Elokuvassa italiainen kapteeni Antonio Corelli ja kreikkalainen Pelagia kohtaavat Kefalonian saarella Toisen maailmansodan aikana, kun italialaiset miehittävät saaren. Aluksi Pelagia ja kyläläiset vihaavat kutsumattomia vieraita, mutta Corellin elämänilo ja charmikkaat tavat murtavat jään. Pelagia oppii tuntemaan Corellin todellisen luonteen, ja heidän suhteensa syvenee huolimatta sodan kauhuista.