Während des Zweiten Weltkrieges sind sowohl die Deutschen als auch die Italiener in Griechenland stationiert. In einem kleinen Dorf wohnt der Italiener Corelli bei dem Dorfarzt und verliebt sich unsterblich in die bildschöne Tochter Pelagia. Doch die Liebesgeschichte wird von Pelagias Verlobtem und dem grausamen Treiben der Deutschen überschattet.

Victor, ein arbeitsloser Schauspieler, will seine Ex-Freundin davon abhalten, einen anderen Mann zu heiraten. Sie zeigt sich davon zwar wenig beeindruckt, aber Victor erhält auf wundersame Weise eine zweite Chance, um seine Fehler, die er in der Vergangenheit gemacht hat, wieder gutzumachen.

Isabella (Penélope Cruz) und Toninho (Murilo Benício) leben ein unbeschwertes, glückliches Leben in einer kleinen Küstenstadt in Brasilien. Isabelle zaubert die besten Speisen in der Küche des gemeinsamen Restaurants, aber ihr Talent bleibt hinter dem großen Ego Toninhos verborgen, der vor der Kundschaft den charmanten Gastgeber mimt. Vor lauter Liebe kann Isabella dennoch mit seinem übertriebenen Selbstbewusstsein leben, solange er über ihr kleines Problem hinwegsieht: Sie leidet unter schrecklicher Seekrankheit. Deshalb muss sie am Steuer sitzen, wenn sie mit dem Auto unterwegs sind. Sie muss Treppen steigen, statt den Fahrstuhl zu benutzen. Sie führt, wenn beide tanzen und wenn sie sich lieben, muss sie oben sein.

Gemma hat die Erinnerungen an den Balkankrieg verdrängt, aber als sie ihren Sohn nach Sarajevo mitnimmt, um einen alten Freund zu treffen, kommt alles wieder hoch. Sie erinnert sich an den Kriegsfotographen Diego, in den sie sich verliebt hat. Es war eine feurige und leidenschaftliche Romanze, die folgte, aber das Schicksal nahm seinen Lauf. Gemma war unfruchtbar, die so gewünschten gemeinsamen Kinder ein Ding der Unmöglichkeit. Aber wer, so fragt sich Gemmas Sohn nun, war dann wirklich seine Mutter. Und ist es nicht eigentlich Gemma, deren Erinnerungen sie immer mehr quälen?