”Kapten Corelli’s Mandolin” följer den trevande kärlek som uppstår under andra världskriget mellan den italienske kaptenen Antonio Corelli (Cage), en hejdlöst rolig officer som brinner för mandolinen, och Pelagia (Cruz), en viljestark och ambitiös ung kvinna, bosatt på den grekiska ön Kefalonia.
När Corelli och hans kompani anländer för att ockupera ön, föreställer de sig sin vistelse som de oinbjudna gästerna, men italienarnas charm och aptit på livet suddar ut nationalitetsskillnaderna och Pelargia börjar se Corelli som den han verkligen är: en man full av kärlek till livet, musiken och inte minst Pelargia.