Jeune prodige du célèbre ballet du Kirov, Rudolf Noureev est à Paris en juin 1961 pour se produire sur la scène de l'Opéra. Fasciné par les folles nuits parisiennes et par la vie artistique et culturelle de la capitale, il se lie d'amitié avec Clara Saint, jeune femme introduite dans les milieux huppés.
En voulant sauver son pitbull chéri et contenter sa fiancée capricieuse, Lemon, parrain des gangsters de Belgrade, se voit obligé d’assurer la sécurité de la première GayPride de Serbie. Pour l’aider dans cette mission impossible, il part à la recherche d’anciens mercenaires.