1940 m. Sicilijos miestelis Castelcuta. Rūpintis sunkiai sergančiu tėvu čia atvyksta mergina vardu Malena. Kai tik ji išeina į gatvę, kiekvienas miestelio vyras nebegali atitraukti akių nuo nuostabaus grožio, o visos moterys paleidžia liežuvius ir skleidžia paskalas. Vos tik pamatęs...
1943-ųjų pavasarį, pačiame Antrojo Pasaulinio karo įkarštyje, Sąjungininkams žūt būt reikėjo pasipriešinti vis stiprėjančiam Hitlerio dominavimui Europoje. Buvo nuspręsta, jog tam geriausiai pasitarnautų įsitvirtinimas Sicilijoje. Tačiau kaip išsilaipinti saloje, nesulaukiant...
Filmo veiksmas vystosi mažame Sicilijos miestelyje, kurio visas gyvenimas verda apie kino teatrą egzotišku pavadinimu – „Paradiso“. Filmo dieną sausakimšoje kino salėje susirenka didžioji dauguma miestelėnų – čia vyksta susitikimai darbo klausimais, sprendžiami gyvenimiški...