Elokuva kertoo mandoliinia soittavasta italialaisesta kapteenista Antonio Corellista (Nicolas Cage) ja voimakastahtoisesta kreikattaresta Pelagiasta (Penelope Cruz). 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. Heillä on mielessään vain viini, laulu ja naiset. Aluksi Pelagia ja kyläläiset inhoavat kutsumattomia vieraita, mutta italialaisten charmi ja elämänilo murtavat jään kansallisuuksien väliltä. Pelagia oppii pian näkemään Corellin todellisen luonteen. Elokuvan on ohjannut John Madden (Rakastunut Shakespeare). Pääosissa Oscar®-voittaja Nicolas Cage (The Family Man – perhe on paras, Enkelten kaupunki) ja Penelope Cruz (Blow, Woman on Top, Kaikki äidistäni). Kapteeni Corellin mandoliini on tarina toivosta, rakkaudesta ja sodan armottomuudesta.