Années 1870. Yagos et son frère quittent l'île grecque de Zante, en quête d'un avenir meilleur. Après s'être arrêtés un temps à Constantinople auprès d'une communauté grecque dynamique et solidaire, ils rejoignent Odessa où ils font fortune. Mais, à l'aube du XXe siècle, la révolution russe éclate et pour le jeune entrepreneur qu'est Yagos il faut partir. Avec lui, il entraîne sa jeune épouse, la belle et fragile Evanthoula...
Pour Yagos et sa famille commence alors une magnifique épopée faite de passions, d'amour, de joie, mais également de drames, de solitude et de peines, d'Odessa à Athènes, en passant par Constantinople et Smyrne. Des décennies plus tard, Nena, l'arrière-petite-fille de Yagos, se trouve prise à son tour au cœur de terribles bouleversements. Un jour, la vue d'une paire de souliers vernis rouges la transporte dans le passé.
Nena nous raconte alors l'histoire de sa famille, l'histoire de quatre générations de femmes, prises dans les tourments du XXe siècle : révolutions russe, chute de l'Empire ottoman, Première Guerre mondiale, etc. Décidant, comme son aïeul, de partir vers des horizons nouveaux, Nena saura-t-elle faire le pari de la vie et de l'espoir ?