O Capitão Corelli é uma história sobre a esperança do amor e a brutalidade devastadora da guerra.

Em 1941 Itália alia-se à Alemanha na 2ª Guerra Mundial invadindo sem piedade a pequena Grécia que é incapaz de fazer frente ao poderio militar do exercito Alemão. Uma brigada Italiana liderada por António Corelli (Nicolas Cage) é colocada na remota e idílica ilha Grega Cefalônia onde encontram uma população hostil e desagradada por ver a sua ilha ocupada pelos invasores italianos. No entanto a atitude humana e divertida de Capitão Corelli e do seu batalhão supera barreiras tornando a guerra num distante relato de radio e despertando um intenso romance entre Corelli e Pelagia (Penélope Cruz), a filha do sábio médico local.

Mas inevitavelmente a guerra chega à Ilha de Cefalônia, quando a Itália se rende aos aliados e os Alemães exigem que o exercito Italiano entregue as armas para voltar a casa. Temendo pela sua segurança Capitão Corelli e os seus homens são obrigados a juntar-se à resistência Grega defendendo a ilha contra a invasão dos Alemães, ao mesmo tempo que Corelli e Pelagia temem a possibilidade de nunca mais reencontrar o seu amor.