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 a remote village on the Suffolk Coast, Frank Perry (Ross Kemp) waits for his past to catch up with him. Previously a spy for MI6 working on Iranian chemical and biological weapons production, his reports led to the deaths of many Iranian scientists while also undermining the progress of their production. Now the Iranians have found out he was responsible and have sent their best assassin to kill him. A team of "protectors" move in around Perry, disrupting the local community who, fearing for their lives, turn against him.