Pendant la deuxième guerre mondiale, des légions de soldats italiens envahissent l'Île de Cephallonie en Grèce. Pelagia (Penelope Cruz), une femme volontaire et éduquée, est forcée d'héberger dans la maison paternelle le capitaine Antonio Corelli (Nicolas Cage), un officier très jovial. Bien qu'au départ rebutée par le comportement du soldat, Pelagia tombe peu à peu sous le charme. Quand le fiancé de Pelagia est appelé aux armes, la relation d'Antonio et de Pelagia se solidifie. Quand Musollini se rend aux alliés, Antonio décide de joindre les partisans grecs dans la résistance contre l'Allemagne. Malgré sa promesse de revenir une fois la guerre finie, les deux amoureux craignent ne jamais se revoir.