Ambientada en un poblet europeu en el segle XIX, aquesta pel·lícula d'animació fotograma a fotograma conta la història de Victor (a qui posa veu Johnny Depp), un jove que és portat de sobte a l'infern, on es casa amb una misteriosa Núvia Cadàver (amb la veu d'Hel·lena Bonham Carter), mentre que la seva vertadera núvia, Victòria (a qui posa veu Emily Watson) espera en el món dels vius. Malgrat que la terra dels morts resulta ser més colorista que la seva estricta educació victoriana, Victor aprèn que no hi ha res en aquest món, ni en el següent, que pugui separar-lo del seu únic i vertader amor.

Era escriptor i pensava que escrivia sobre el futur, però realment escrivia sobre el passat. En la seva novel·la, un misteriós tren sortia de tant en tant cap a l’any 2046. Tots els que anaven en ell tenien la mateixa intenció: recuperar la seva memòria perduda. Es deia que en el 2046 res canviaria. Ningú sabia del cert si era veritat, perquè cap dels que van anar va tornar mai. Excepte un... Va estar allí. Va elegir marxar. Volia canviar.

Durant un permís carcerari, Sailor visita a la seva núvia Lula i tots dos decideixen fugir a Califòrnia. La mare de la noia, que s'oposa a aquesta relació, es posa en contacte amb un mafiós perquè elimini a Sailor. En realitat, vol desfer-se d'ell perquè el jove va presenciar com ella i el seu amant assassinaven al seu marit. La fugida de Sailor i Lula va acompanyada de tèrbols esdeveniments i sòrdids records.

Un vell milionari (Michael Forest) apareix mort d'un atac de cor, lligat al llit amb unes esposes, després d'haver practicat sexe amb la seva amant Rebecca Carlson (Madonna). El fiscal de districte (Joe Mantegna) decideix arrestar la noia com a sospitosa d'assassinat. El seu advocat defensor, Frank Dulaney (Willem Dafoe), no triga a sucumbir als seus encants, i entre tots dos sorgeix una tòrrida relació.