Malena és la bellesa més encantadora i irresistible de Castelcuto, un avorrit poble de la assolellada costa siciliana. És nova a la població i estant el seu marit a la guerra, cada passeig que fa pel poble es converteix en un espectacle, acompanyat per les luxurioses mirades dels homes de la localitat i de les ressentides xafarderies de les seves envejoses esposes. Un exèrcit de dèbils adolescents amb bicicleta la segueix allà on vagi, amb l'única intenció d'observar la seva bellesa exquisida i arquetípica. Entre ells hi ha Renato Amoroso, un noi de tretze anys amb molta imaginació que porta el desig a uns límits inesperats d'obsessiva fantasia.

El Príncep Don Pedro d'Aragó (Denzel Washington) torna victoriós d'una batalla acompanyat del seu germà bastard Don Joan (Keanu Reeves), de Benet (Kenneth Branagh) i de Claudi (Robert Sean Leonard), un jove florentí que ha estat satisfet de honors pel gran valor mostrat al camp de batalla. Són rebuts amb gran alegria pel cavaller Leonato, que viu amb la seva filla Hero (Beckinsale) i la seva neboda Beatriz (Emma Thompson) en una paradisíaca vila del camp sicilià (Mesina). Al segle XV, Sicília formava part dels dominis de la Corona d'Aragó, fet que explica el nom d'algun dels personatges.

L'assistència a una conferència a París brinda al doctor Richard Walken ia la seva dona l'oportunitat de reviure la lluna de mel. Però, només instal·lar-se a l'habitació de l'hotel, la seva dona desapareix misteriosament. Completament sol, en un país desconegut que ignora l'idioma, Walken la buscarà desesperadament. L'única pista que té és un número de telèfon apuntat en una caixa de llumins, però, a partir d'aquí, la trama s'anirà complicant fins a convertir-se en un autèntic malson.