No dia em que a Itália entra na Segunda Guerra Mundial em 1940, um jovem rapaz recebe sua primeira bicicleta e vê a deslumbrante Malena pela primeira vez. A beleza de cabelo corvo chegou a viver na aldeia siciliana do menino, quando seu marido vai para a guerra. O marido de Malena é posteriormente morto e, de repente, todos os homens da cidade estão babando por esta mulher de deusa. O jovem rapaz também fica encantado. Apesar da diferença de idade, ele se apaixona por Malena. Como Malena enfrenta mulheres ciumentas, avanços indesejados dos homens e as dificuldades da viuvez, o rapaz fica obcecado em ajudá-la.