Em 1941, no meio de clima de guerra e numa pequena vila localizada na Sicília, um grupo de garotos de 13 anos de idade descobrindo-se a si mesmos nutrem uma profunda paixão por Malèna (Monica Bellucci), uma mulher sensual que vive numa pequena cidade italiana de pobres de espírito, Malèna é a viúva de um soldado local, despertando assim uma história de amor, perda e coragem.

Palermo, Sicília, 1980. O membro da Máfia Tommaso Buscetta decide mudar-se para o Brasil com a sua família fugindo da guerra constante entre os diferentes clãs da organização criminosa. Mas quando, depois de viver várias desgraças, é obrigado a regressar a Itália, toma uma decisão ousada que mudará a sua vida e o destino da Cosa Nostra para sempre.