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.

'A' is een Griekse filmer die geëmigreerd is naar Amerika. Hij keert naar zijn geboorteland terug om een speciale vertoning van één van zijn zeer controversiële films bij te wonen. A's echte belangstelling gaat echter uit naar de ontstaansgeschiedenis van de allereerste film door de Manakia-broers.

Een groep intellectuelen die samen op vakantie zijn op een afgelegen strand, raakt mentaal losgeslagen door de aanwezigheid van een mooie Engelse nudist.