Trwa II wojna światowa, jest rok 1941. Tytułowa bohaterka, Malena, to najpiękniejsza kobieta w miasteczku na wybrzeżu Sycylii, Castelcuto. Wśród mieszkańców miasteczka jest 13-letni chłopiec, który zafascynował się Maleną i podąża za nią wszędzie, marząc o jej miłości. Jest to wzruszająca opowieść o dorastaniu, nienawiści i zazdrości, negatywnych acz jak bardzo prawdziwych ludzkich zachowaniach, pełna erotyki, zmysłowości i piękna.