Jest rok 1941. Do sennego sycylijskiego miasteczka przyjeżdża przepiękna kobieta, Malena. Przyjeżdża sama, bo mąż walczy na froncie. Każde publiczne pojawienie się Maleny zamienia się w spektakl. Wszędzie towarzyszą jej pożądliwe spojrzenia mężczyzn i złośliwe plotki ich...
Końcówka lat sześćdziesiątych XX wieku. Jedenastoletnia Lucia zmuszona jest zamieszkać z babcią, podczas gdy jej rodzice emigrują do Francji w poszukiwaniu pracy. Dziewczynka nie jest zadowolona z faktu, że musi zostać we Włoszech. Z trudem przychodzi jej dorastanie w małej, tradycyjnej...
Morderca na zlecenie zgadza się przyjąć tożsamość swojej ostatniej ofiary, aby odkupić swoją przeszłość. Spotyka swoją ofiarę na statku, który przewozi ich z powrotem na Sycylię 30 lat po ich wyjeździe. Tylko jeden z nich dotrze na Sycylię.