A idilíca beleza da costa mediterrânea da Grécia foi invadida pela Itália, trazendo legiões de soldados a antes tranquila ilha de Cephallonia. O Capitão Corelli (Nicolas Cage), um oficial apaixonado pelo bandolim, inicialmente conquista a inimizade de muitos moradores, inclusive de Pelagia (Penelope Cruz), a filha do médio da aldeia. Pelagia é uma mulher educada e voluntariosa e se sente ofendida pelo comportamento do oficial italiano, mas lentamente cede ao seu charme, quando é forçada a dividir a casa de seu pai com capitão. Quando o noivo da moça deixa a ilha para guerra,a amizade entre Antonio e Pelagia cresce ainda mais forte. Sua beleza e inteligência conquistam seu coração e seu afeto pelos moradores o levam a questionar suas razões em lutar. Antonio se torna parte da vida dos moradres, mas por curto período. Com a guerra mais perto da vila, Antonio e Pelagia são forçados a escolher entre a lealdade a seus países e o amor que sentem um pelo outro.