Malena je najzanosnija i najljepša žena u malom sicilijanskom gradu. 1940. g. na dan kada je Italija stupila u rat dvije su se stvari dogodile dvanaestogodišnjem Renatu (Giuseppe Sulfaro): dobio je prvi bicikl i prvi je put vidio prelijepu MalĂŠnu (Monica Bellucci) koja je doselila u maleni sicilijanski grad kako bi bila s mužem Ninom (Gaetano Aronica). No Nino ubrzo ode u rat i MalĂŠna je prepuštena na milost i nemilost pohotnim pogledima muškaraca i otrovnim ženskim jezicima. Tijekom nekoliko godina Renato promatra kako MalĂŠna pati, pogotovo kada sazna da joj je muž poginuo. Renato primjećuje i njezine probleme s ocem koje ima zbog kleveta, njezinu bijedu, potragu za poslom i poniženja.