Essa adaptação do romance de Louis de Bernier ambienta-se em uma ilha grega durante a Segunda Guerra. Quando a Grécia é invadida, soldados italianos chegam à pequena e tranqüila Ilha de Cefalônia. Um destes invasores é o capitão Antonio Corelli (Nicholas Cage), que no início não quer saber muito dos moradores. Os moradores, por sua vez, também não vão com a cara dos soldados. Mas ele acaba se hospedando na casa do médico da vila e, aos poucos, torna-se amigo de Pelagia (Penélope Cruz), a filha do dono da casa. Quando o namorado dela vai lutar no continente, a atração entre Pelagia e Antonio cresce. Agora, envolvido com os moradores da ilha, Antonio questiona suas razões de estar na guerra. E com Mussolini se rendendo aos Aliados, a guerra toma novo rumo e ameaça o romance entre os dois.