In an unspecified Mediterranean island a boy comes across two peculiar men in striped costumes. Soon, the boy realizes that life also has two faces. It can be both an ugly war and a beautiful girl called Clementine.

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.