En la Segunda Guerra Mundial, un oficial italiano, capitán Corelli (Nicolas Cage), se ha convertido en líder de un batallón cuya misión es la de ocupar la isla griega de Cefalonia. La estancia del ejército se toma como un día de fiesta, pronto ganar la confianza de la gente del lugar. El líder del grupo se instala en la residencia del médico del pueblo, el Dr. Lannis (John Hurt), que vive con su bella hija Pelagia (Penélope Cruz), dedicada a Mandras (Christian Bale), un pescador que se ha unido a la lucha contra la italianos. A pesar de las muchas cartas que ha escrito a su joven novia, recibe ninguna respuesta. Inicialmente se muestra Plagia ofendidos por el comportamiento del capitán, pero al final termina cayendo rendido a sus encantos. Corelli, por su parte, no puede dejar caer en amor con la chica. Sin embargo, la guerra continúa y pronto para partir con sus tropas.