Dans les années 1930 à Paris, Victoria Grant, une chanteuse classique, ne trouve plus aucun contrat pour subsister. Alors qu'elle touche le fond, elle rencontre un homosexuel quinquagénaire, Carroll Todd dit « Toddy », qui imagine de la faire passer pour un homme spécialisé dans les spectacles de travesti. Sous le nom de Victor Grezhinski, elle connaît dès lors un immense succès dans les cabarets parisiens, au point d'attirer l'attention de King Marchand, un producteur de spectacles américain en lien avec la pègre de Chicago, grand amateur de femmes et qui est extrêmement troublé de se sentir attiré par celle qu'il croit être un homme.