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.

In Cyprus, Olivia takes her mother on a summer road trip in an attempt to reconnect as the early onset of dementia begins to affect their relationship.

Mariama, an asylum-seeker from Senegal, has just turned 18. Stella, at first glance a withdrawn woman in her 40s, has recently decided to break free from the clutches of addiction and to give her life a fresh start. In their attempt at finding their place in a world where nothing comes for free, the two women meet and form an unexpectedly strong bond.