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.

Kate (Milla Jovovich) está cansada de viver nas ruas perigosas de Hell's Kitchen, assim como da falta de ambição de seu namorado, Big Al (Angus Macfadyen). Ansiosa em enriquecer, ela decide fazer algumas vendas de armas sem que Big Al saiba. Nestas vendas ela é auxiliada por Vic (Sarah Strange), que está maravilhada com Kate. Quando Big Al descobre o que está ocorrendo ele perde os limites, o que faz com que Kate queira se vingar. Para isso ela usa seus atributos femininos para seduzir dissidentes de gangues, policiais e criminosos que possam ajudá-la.