En Australie, le danseur Scott Hastings a la classe d'un champion mais veut interpréter dans les concours ses propres figures et non celles imposées par les jurys. C'est avec une danseuse débutante, genre vilain petit canard, qu'il va défier le monde de la danse... Et gagner ? Le premier film virtuose, kitsch et déjà délirant de l'auteur de "Moulin Rouge".

Fred, photographe, est en Tunisie pour faire un reportage sur les bezness, jeunes gigolos qui vendent leurs charmes aux touristes de tous âges et tous sexes. Décalé dans cet univers où l'image est une violation et sa représentation un tabou, il est protégé par Roufa, un beau jeune homme qui vit de son corps. Celui-ci rêve de partir pour l'Europe. Très permissif avec sa "clientèle", il demeure très répressif avec les siens, surtout avec sa fiancée. Dans le rôle de Roufa, on retrouve le cinéaste de "L'Esquive" et "La Graine et le mulet", Abdellatif Kechiche, alors acteur.

Henri, vétérinaire, est la cible privilégiée de tous les casse-pieds du monde : parents, amis, chiens, singes, jusqu'à sa femme qui le quitte le jour de la naissance de leur fils. Pris dans ce bal étourdissant d'enquiquineurs, il s'en échappera avec Louise, sa nouvelle conquête, pour partir à New-York.

1925, la Prohibition. Cornelius van Zeelinga fait de la contrebande d'alcool aux alentours des côtes américaines. Mais un beau jour, son bateau est coulé par les gardes-côtes et sa cargaison détruite. Cornelius se réfugie au Mexique, où il gagne une grosse somme d'argent au jeu avec laquelle il rachète un bateau. Au cours d'une escale, il va au cinéma et découvre la star de l'époque, Linda Larue dont il va tomber. Il décide de lâcher la contrebande afin de partir à sa recherche à travers les ports bordant le Golfe du Mexique.