La història de tres travestis que es guanyen la vida com a artistes de cabaret. Un dia els contracten per actuar durant quatre setmanes en un hotel d'Alice Springs, enmig del desert australià. Felicia, Mitzi i Bernardette condicionen un autobús, que bategen amb el nom de Priscil·la, i es llencen a una aventura sorprenent.

Després de la Segona Guerra Mundial, Jerry Mulligan decideix establir-se a París per guanyar-se la vida com a pintor. Viu de lloguer en un pis minúscul de Montmartre i té com a veí i amic l'Adam, un pianista sense feina que malviu d'una beca. Mentre exposa els quadres al carrer, en Jerry té la sort de conèixer la Milo, una milionària nord-americana que s'ofereix a promocionar la seva carrera. Més interessada en Jerry que en la pintura, el convida a sortir a un club de jazz. Allà en Jerry trobarà la jove i encantadora Lisa, de qui quedarà captivat.

Amèrica, anys vint. El Cotton Club és el night club de jazz més famós de Harlem (Nova York). La seva història és la història de la gent que freqüenta el local: Dixie Dwyer (Richard Gere), un atractiu trompetista que busca l'èxit i la sort del qual canvia radicalment quan salva la vida del gàngster Dutch Schultz; Sandman Williams (Gregory Hines), un brillant ballarí negre que somia convertir-se en estrella, o Vera Cicero (Diane Lane), la núvia de Dutch Schultz, una jove bella i ambiciosa la vida de la qual corre perill a causa de la passió prohibida que sent per Dixie .

Biografia de les estrelles de Hollywood Nora Bayes i Jack Norworth.