Réservistes dans une garnison en allemagne, trois soldats américains forment un groupe de Rock, tout en révant de tenir un night-club dès la fin de leur service. Afin de récolter l'argent nécéssaire pour concrétiser son souhait, Tulsa, le leader du groupe, prend le pari qu'il réussirra à passer une nuit entière avec Lili, la ravissante chanteuse du Café Europa qui fait fantasmer tous les engagés.

À Paris en 1896, Simone Pistache, directrice et meneuse de revues du cabaret Bal du Paradis à Montmartre, brave la censure en présentant le cancan, une danse qu’une ligue de dames vertueuses a déclarée « obscène et lascive » (sic), bien que ces dames ne l’aient jamais vue. François Durnais, avocat et amant de Simone, est censé avoir négocié un accord avec la police, mais celle-ci fait irruption à chaque tentative de représentation. Lors du procès, le président du tribunal, Paul Barrière (un ami de François), apprend que c’est l’un des juges de sa cour qui a validé la plainte : le jeune Philippe Forrestier. Un soir, lorsque ce dernier se rend incognito au Bal du Paradis pour constater le délit, il fait la connaissance de Simone et en tombe amoureux…