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...
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ę.
