Italien besetzt die idyllische Mittelmeerküste Griechenlands und sendet Truppen auf die ehemals beschauliche Insel Cephallonia. Kapitän Antonio Corelli (Nicolas Cage), ein Offizier mit einer Leidenschaft für die Mandoline, nimmt zunächst eine Reihe von Dorfbewohnern, darunter die Arzttochter Pelagia (Penelope Cruz), gegen sich ein. Pelagia ist eine gebildete, entschlossene junge Frau, und nachdem sie sich anfangs durch das Verhalten des italienischen Soldaten vor den Kopf gestoßen fühlt, erwärmt sie sich langsam für seinen außergewöhnlichen Charme, als die beiden notgedrungen im Haus ihres Vaters unter einem Dach leben. Als Pelagias Verlobter in den Krieg zieht, wächst die Freundschaft zwischen Antonio und Pelagia. Ihre Schönheit und Intelligenz haben Corellis Herz gewonnen, und seine Sympathien für die lebensfrohe Dorfgemeinschaft sorgen dafür, dass der Offizier die Gründe für diesen Krieg zunehmend in Frage stellt. Antonio wird Teil des Dorflebens, aber der glückliche Augenblick ist von kurzer Dauer. Als der Krieg immer näher rückt, stehen Antonio und Pelagia vor der Wahl zwischen der Treue zu ihrem Land und der Liebe, die sie zueinander empfinden.