Elokuva kertoo mandoliinia soittavasta italialaisesta kapteenista Antonio Corellista ja voimakastahtoisesta kreikattaresta Pelagiasta. Tapahtumien näyttämönä on Kefalonian saari Kreikassa toisen maailmansodan aikana. Kun Corelli ja hänen komppaniansa ovat miehittäneet saaren, he alkavat nauttia olostaan kuin lomalaiset. Aluksi Pelagia ja kyläläiset inhoavat kutsumattomia vieraita, mutta italialaisten charmi ja elämänilo murtavat jään kansallisuuksien väliltä.