Eines Abends tritt Bazil vor die Tür seiner Pariser Videothek – nur um eine verirrte Pistolenkugel in den Kopf zu bekommen. Dumme Sache, aber nicht unbedingt tödlich, entscheiden die Ärzte und entlassen Bazil aus dem Krankenhaus – mit Kugel im Kopf, aber ohne Job und Wohnung steht er auf der Straße. Doch das Glück lässt nicht lange auf sich warten: Bazil trifft auf den kauzigen Canaille, der mit einer Gruppe wunderlicher Außenseiter zusammenlebt. Bei dieser skurrilen Familie findet Bazil ein neues Zuhause und taucht unter in eine Welt voller magischer Momente mitten in einem unbekannten Paris. Vor allem die biegsame Mademoiselle Kautschuk weckt Bazils Interesse und erobert schnell sein Herz. Doch es wird noch eine Weile dauern bis beide zusammen kommen. Zunächst muss Bazil noch eine Mission erfüllen…

Journalist Siméon (Pierre Rochefort) findet auf dem Weg aus der Bar die Brieftasche von Marie (Vimala Pons). Der Fund wird für mächtigen Trubel sorgen! Marie ist Gelegenheitsmodell, gescheiterte Babysitterin – und frischgebackener Single, weil sie sich gerade von Antoine (Eric Cantona) getrennt hat, einem Autor, mit dem sie sehr lange zusammen war. Als sich Siméon und Marie zur Übergabe des Portemonnaies treffen, schalten seine Gefühle direkt auf rosarot, ist der Journalist sofort von einem Ohr bis zum anderen verliebt. Damit beginnt ein Katz-und-Maus-Spiel, bei dem bald auch Siméons WG-Partner Oscar (Damien Chapelle) mitmacht. Auf der kleinen Ile de Groix sorgen eine geladene Waffe und der ausgeflippte alte Popstar Cosmo (André Wilms) dafür, dass die Situation weiter außer Kontrolle gerät…

Paris in den 1960er Jahren: Der Kalte Krieg befindet sich auf seinem Höhepunkt und die Sowjetunion schickt ihre beste Tanzkompanie in den Westen, um ihre künstlerische Stärke zu demonstrieren. Das Leningrader Kirow-Ballett begeistert die Pariser Zuschauer, aber ein Mann sorgt für die Sensation: der virtuose junge Tänzer Rudolf Nurejew. Attraktiv, rebellisch und neugierig, lässt er sich vom kulturellen Leben der Stadt mitreißen. Begleitet von der schönen Chilenin Clara Saint streift er durch die Museen und Jazz-Clubs der Stadt, sehr zum Missfallen der KGB-Spione, die ihm folgen. Doch Nureyev genießt den Geschmack der Freiheit und beschließt in Frankreich politisches Asyl zu beantragen. Ein höchst riskantes Katz- und Mausspiel mit dem sowjetischen Geheimdienst beginnt.