Σε μια μικρή παραθαλάσσια πόλη της Σικελίας, το 1940, μια ομάδα εφήβων, ανάμεσά τους και ο Ρενάτο, περνούν την ώρα τους περιμένοντας να περάσει η όμορφη Μαλένα Η Μαλένα, επίκεντρο των φαντασιώσεων των ανδρών της πόλης, είναι μια γοητευτική, αλλά αφελής δασκάλα που δεν δείχνει να καταλαβαίνει το ρόλο που παίζει η παρουσία της στον ανδρικό πληθυσμό της πόλης. Όταν όμως ο άνδρας της σκοτώνεται στον πόλεμο, η χήρα πια Μαλένα γίνεται το αντικείμενο μιας απωθημένης λαγνείας των ανδρών, προκαλώντας σκάνδαλο όταν αρχίζει να βγαίνει με Γερμανούς στρατιώτες για να επιζήσει...