Dünya, ülkelerin arasındaki politik çıkmazlar sebebiyle büyük bir savaşın gölgesindedir. Bu dünyada gençliğine ulaşmaya çabalayan bir çocuk ise kasabalarına gelen, güzeller güzeli bir genç kadın olan Malena'nın etkisiyle kendi erkek kimliğini bulmak üzeredir. Malena, tüm güzelliğiyle faşist bir İtalyan kasabasını derinden etkilemektedir. Bütün kasabayı birbirine düşürecek olan genç, seksi ve dul kadın, bu kasabanın hem başlangıcı hem de sonu olmak üzeredir.

Set in a small Sicilian town during WWII, the story centers on Renato, a 13-year-old boy with a coming of age fantasy life who falls hard for the town's ultra-beautiful twentysomething, Malena.