De idyllische schoonheid van het Griekse Cephallonia wordt ruw verstoord door de invasie van Italiaanse soldaten op het eens zo rustige eiland. Kapitein Antonio Corelli is een onverwoestbaar joviaal type met een passie voor de mandoline. In eerste instantie vervreemdt hij zich van de dorpelingen, waaronder Pelagia, de dochter van de dorpsdokter. Pelagia, een vrouw met een sterke wil en een goede opleiding, is aanvankelijk voor het hoofd gestoten door het gedrag van de Italiaanse officier, maar geleidelijk aan wordt ze toch gevoelig voor zijn charmes wanneer ze gedwongen worden de woning van haar vader te delen. Als de verloofde van Pelagia, een lokale visser, het leger is ingegaan, worden de gevoelens tussen Antonio en Pelagia steeds sterker.