A l'occasion d'un hommage qui lui est rendu à New York, Yéhia, réalisateur égyptien, retrouve son amour de jeunesse. Ils avaient 19 ans. Yéhia l'Alexandrin et Ginger l'Américaine étudiaient ensemble les arts de la scène. Ils s'étaient juré un amour éternel. Ils se retrouvent 40 ans après. Tout les sépare mais pas tout à fait car Yéhia découvre que Ginger lui avait donné un fils... américain.
Dans les années 1930 à Paris, Victoria Grant, chanteuse, ne trouve plus aucun contrat. Au plus bas, elle rencontre Toddy, spécialisé dans les spectacles de travestis, qui la convainc de se transformer en homme. Sous le nom de Victor Grazinski, elle connaît un immense succès dans les cabarets parisiens, au point d'attirer l'attention de King Marchand, producteur de spectacles et grand séducteur...