Film, İkinci Dünya Savaşı'nın gölgesinde, Sicilya'nın küçük bir kasabasında geçer. Baş karakter, güzelliğiyle dikkat çeken ve kasabanın erkekleri tarafından hayranlıkla izlenen Malena'dır. Malena'nın kocası savaşa katılmıştır ve onun yokluğunda Malena, kasaba halkının merak ve özlemle konuştuğu bir konu olur. Film, Malena'nın hayatını, kasaba halkının bakış açısı ve yaşadığı zorluklar üzerinden anlatır. Malena, kasabanın ahlaki standartlarına uymadığı için eleştirilir ve dışlanır. Ancak film, Malena'nın iç dünyasını da keşfeder. O, sadece dış görünüşüyle değil, iç dünyasıyla da derinlikli bir karakterdir. Filmin ilerleyen bölümlerinde, Malena'nın yaşadığı zorluklar artar ve kasaba halkının kötü niyetli söylentileri onun hayatını daha da zorlaştırır. Ancak genç bir çocuk olan Renato, Malena'ya sempati duyar ve onunla arkadaş olur. Renato, Malena'ya destek olmaya ve ona yardım etmeye çalışır.