Au Venezuela, où l'histoire commence, un adolescent de seize ans quitte son père et se rend en Espagne. Il embarque clandestinement sur un paquebot, où il se cache dans un placard à balais. Après cinq heures infernales de claustration, il gagne le pont et se mêle aux passagers. Les péripéties commencent... Au bout de quelques jours, le commandant est mis dans la confidence, inévitablement. Reinaldo, l'adolescent, continue la traversée et débarque à Santa Cruz de Tenerive. Là on ne peut lui délivrer un visa. Il travaille pour pouvoir payer son voyage vers l'Espagne. En reprenant le bateau, il rencontre une riche veuve espagnole, mystique et masochiste. Elle le prendra en charge en arrivant à Cadix. Mais Reinaldo voyage dans un but précis. Et sa traversée est semée d'histoires où il fera la découverte de nombreuses expériences sexuelles très insolites. Un beau matin, il quitte l'Espagne pour l'Angleterre. Puis il se rend à Paris où il espère retrouver sa mère, une Française que son père a épousée pendant la guerre. Dans Paris-by-night, l'adolescent rencontrera de nombreuses femmes. Il gagnera sa vie dans un cabaret de luxe et dans une maison aux plaisirs interdits, tout en poursuivant sa quête, au prix de désillusions fréquentes. Le héros de cette histoire évoque son adolescence, lors d'une nuit entière dans un bar, au narrateur.