Ollaan maailmansota nro. 2 aikoihin Kreikan saaristossa, paikassa jossa ei turisteja eikä muitakaan ohikulkijoita näy. Penélope Cruz on Pelagia, saaren kaunein ja aistikkain nainen, jolla on suhde Patrick Batemaniakin näytelleen Cristian Balen, tässä tapauksessa toisen saaren alkuperäisasukkaan Mandrasin kanssa.
Mandras lähtee sotaan Saksaa ja Italiaa vastaan, Pelagia jää kaipaamaan. Saarelle ilmestyy pian italialaiset miehittäjät ja mandoolinimies, supliikkikapteeni Corelli (Cage). Kyllähän sen arvaa kertomattakin miten asetelmat sitten pikkuhiljaa menevätkään.
Mandoliinin lisäksi viritellään ilmoille suurta draamaa. Kyllä romanttisuuteen taipuvaa katsojaa taas viedään. Suuria tunteita pistetään peliin… On rakkautta, kuumia välimeren aaltoja ja kontrastia viritellään kulttuurieroilla ja sodan kauhulla. Kyllähän tällainen leffa kesän kynnyksellä uppoaa äijäosastoonkin… tai sitten ei.