Nana (Anna Karina) es una joven veinteañera de provincias que abandona a su marido y a su hijo para intentar iniciar una carrera como actriz en París. Sin dinero, para financiar su nueva vida comienza a trabajar en una tienda de discos en la que no gana mucho dinero. Al no poder pagar el alquiler, su casera la echa de casa, motivo por el que Nana decide ejercer la prostitución.

El estadounidense Johnny Jordan (Eddie Constantine) necesita un empleo y se sirve de una treta para que Moreno (Roger Saget), el propietario de algunos buques lo contrate. Su tarea será descubrir quien ha comenzado a saquear la mercancía de estos buques... y entre tanto, buscará recuperar el amor de Gina (May Britt) a quien encuentra casada con el dueño del Club Habanera.