Paula Nelson (Anna Karina) goes to "Atlantic-Cite'" to meet her lover, Richard Politzer, at an unknown point in the future (maybe 1969). Once there, she learns that Richard is dead and decides to investigate. In her hotel room she meets Typhus, whom she ends up knocking out. His corpse is later found in the apartment of writer David Goodis (Yves Afonso). Paula is arrested and interrogated. From then on, she encounters many gangsters.