Jules i Vincent són dos assassins a sou que treballen per a Marsellus Wallace. Abans de realitzar un dels seus "treballs", Vincent li confessa a Jules que Marsellus li ha demanat que cuidi de la seva núvia, Mia. Comencen a parlar sobre el perillós de sobrepassar-se amb la núvia del cap, però arriba l'hora de treballar i ambdós han de posar-se en feina. La seva missió: recuperar un misteriós maletí.

Amélie Poulain és una noia de 22 anys que ha crescut en una família força peculiar. Ara es guanya la vida fent de cambrera en un cafè de Montmartre. Amélie viu sola i busca l'amor i el sentit de la vida. Un dia troba una capsa plena de records d'infantesa amagada al seu pis i Amélie decideix buscar-ne el propietari i, d'aquesta manera, fer-lo feliç.

En un club de jazz del moll de Santa Monica, un jove mariner de permís, Johnny, coneix casualment la Mora, noia enigmàtica que treballa simulant ser una sirena en una atracció de la fira. Enamorat i fascinat per la Mora, aviat se n'assabenta que tots els nois que han festejat amb ella han mort de forma sobtada en estranyes circumstàncies. Els advertiments, els mals auguris i l'estrany comportament de la Mora faran sospitar Johnny que potser es tracta d'una sirena de debò, una criatura de les profunditats que assassina els homes que l'estimen durant les nits de lluna plena.