Allan Holdane keert, bij de eilandbewoners beter bekend als Leandros, na 30 jaar terug naar Kreta, waar hij in de Tweede Wereldoorlog bij de partizanen gevochten heeft. Hij wil de balans van zijn leven opmaken, en besluit op zoek te gaan naar zijn geliefde Melina van wie hij al die jaren niets heeft vernomen. Wanneer zijn oude vriend Babis hem vertelt dat Melina is gestorven en dat hij een dochter heeft, besluit Alan op het eiland te gaan wonen om dicht bij zijn nieuwe familie te zijn. Als hij Annika, de zuster van Melina ontmoet, wordt hij verliefd op haar. Hij heeft echter geen rekening gehouden met de haat van de bejaarde, valse Katerina Matakis die een oude vete nieuw leven inblaast, waardoor zijn leven groot gevaar loopt. Verscheurd tussen angst en verlangen maakt Alan zich langzaam maar zeker los van het verleden….