II. Dünya Savaşı’nın hüküm sürdüğü dönemde Sicilya’nın Messina bölgesindeki sakin sahil köyü Castelcuto, çekici bir kadının varlığıyla hayat bulur. Malena Scordia (Monica Bellucci), savaş cephesine gönderilen eşinden uzakta, tüm erkeklerin ilgisini çekmeyi başarır. Aralarında 13 yaşındaki hayalperest Renato Amoroso’nun da bulunduğu birçok erkek, onun etkileyici güzelliğine hayran olur. Fakat Renato’nun ilgisi zamanla saplantıya dönüşür. Ailesi, onun bu tutkusunu fark ederek çeşitli çözüm yolları arar; hatta bir fahişeye bile götürürler, ancak Renato’nun kalbindekini kimse değiştiremez. Malena ise zor zamanlarında tek başına olmadığını, Renato’nun da daima yanında olduğunu keşfeder.
