Africa Star follows three generations of Cypriot women - mother, daughter, and granddaughter - whose lives were tragically altered by one man's submission to temptation. Plagued by guilt over his act in 1945 and his failure to make amends in 1967, the now-ailing octogenarian makes one last attempt in 2008.

An illegal immigrant arrives in Cyprus, thinking he is in Italy. A story evolves around him, involving people who live in the margins society, and a veil of hypocrisy is created.

A burned-out soap-opera writer turns his gaze upon his dysfunctional neighbours, but gets more than the inspiration he bargained for.