2. Dünya Savaşı devam ederken Sicilya’nın Messina bölgesindeki sakin sahil kasabası Castelcuto, güzel Malena Scordia’nın (Monica Bellucci) varışıyla hareketlenir. Malena, cepheye gönderilmiş olan eşinden uzakta, tüm erkeklerin hayallerini süsleyen bir figür haline gelir. Bu erkeklerden biri olan 13 yaşındaki hayalperest Renato Amoroso, Malena’ya karşı saplantılı bir ilgi geliştirir. Ailesi, Renato’nun bu saplantısına şahit olarak ona destek olmaya çalışır, hatta bir fahişeye bile götürürler. Ancak Renato, Malena’nın zor günlerinde ona destek olmaktan vazgeçmeyecektir.
