De relatie van Sailor Ripley (Nicolas Cage) en Lula Fortune (Laura Dern) is gebaseerd op wederzijdse passie en stomende ongecompliceerde seks en is een doorn in het oog van Marietta (Diana Ladd), de neurotische moeder van Lula.
Sailor weet namelijk één en ander over het verleden van Marietta, haar relatie met gangster Marcello Santos en de niet geheel toevallige dood van Lula´s vader.
Om de relatie te ´ontmoedigen´ stuurt Marietta een privé-detective op pad om het paar op te sporen en vervolgens haar gangstervriendje om Sailor uit de weg te ruimen...
Op hun tocht maken Sailor en Lula kennis met bepaald kleurrijke figuren als Bobby Peru (Willem Dafoe) en Perdita Durango (Isabella Rosselini).