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...
Trzynastoletnia Manuela wraz z rodzicami i starszą siostrą mieszka na prowincji. Z dnia na dzień staje się celebrytką, gdy wśród lokalnych mieszkańców rozchodzi się wieść o tym, jakoby dziewczynka posiadała zdolności cudotwórcze.
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ę.