In 12 verschillende 'tableaux' of hoofdstukken wordt het verhaal verteld van Nana. Deze jonge vrouw probeert een acteercarrière op te bouwen, maar komt terecht in de prostitutie op de straten van Parijs; eerst bij toeval, om de huur te kunnen betalen, later als professional.
In het Parijs van 1900 zijn de Franse Jim en de Oostenrijkse Jules allebei verliefd op Catherine, die uiteindelijk besluit om met Jules te trouwen. Als ze elkaar na de Eerste Wereldoorlog in Duitsland terugzien, wordt ze echter verliefd op Jim.
Eddie is een goed ogende jonge travestiet en werkt als "gastvrouw" in een populaire gay nachtclub. Hij is heimelijk verliefd op de eigenaar van de club, die al een verhouding heeft met Leda, een jaloerse en al wat oudere travestiet werkzaam in die zelfde nachtclub.
De goudeerlijke Heck en de mooie Rachel hebben het prima voor elkaar. Ze waren altijd al de beste jeugdvrienden en vormen nu het perfecte stel. Eerst verliefd, toen verloofd en nu op het punt elkaar het ja-woord te geven. Maar dan, tijdens de ceremonie, valt het oog van Rachel op één van de gasten, de mooie Luce.
Op een armoedige markt in het achttiende eeuwse Parijs wordt Jean-Baptiste Grenouille geboren. Hij bezit een zeer bijzondere gave: een ongelooflijk gevoel voor reuk.
DJ Zack en pooier Jack belanden in de gevangenis vanwege misdaden die ze niet hebben gepleegd. Zij komen terecht in een cel met de vrolijke, optimistische Roberto. Deze Italiaan spreekt gebrekkig Engels en vormt daardoor een komisch en soms zwaar irritante aanwezigheid.
Bertrand Morane is een onopvallende man van middelbare leeftijd, die zijn leven volledig wijdt aan het achtervolgen van vrouwen. Er zijn vele soorten vrouwen in Bertrands leven, maar toch ontmoet hij nooit de Ware.
Patrick Braden (Cillian Murphy) is altijd een buitenbeentje geweest. Zijn moeder liet hem als kind in de steek en hij heeft een harde jeugd. Als blijkt dat hij dan ook nog eens graag in dameskleding rondloopt wordt Patrick welhaast tot een dorpsgek gemaakt. Naarmate hij ouder wordt begint Patrick zich steeds extravaganter te gedragen en begint hij zich meer en meer te transformeren tot het alter ego van de androgyne Kitten. Terwijl de politieke spanningen in zijn thuishaven toenemen besluit Patrick alias Kitten erop uit te trekken op zoek naar zichzelf, zijn leven en vooral zijn echte moeder. De zoektocht brengt hem uiteindelijk naar het flamboyante Londen van de jaren zeventig. Hier weet Kitten niet wat hij ziet. Toch brengt ook Londen niet het geluk waar Kitten naar zoekt en het is maar de vraag of hij ooit zijn moeder zal vinden.
De CIA-medewerker Nathan Muir staat op het punt om met pensioen te gaan wanneer hij er achter komt dat zijn pupil Tom Bishop voor spionage opgepakt is in China. Muir zet al zijn kwaliteiten in om Bishop vrij te krijgen.
Computernerd Karl Koch gelooft dat het getal 23 een geheim teken is van een genootschap dat tegen de maatschappij samenzweert. Hij hackt zich in de computer van een militaire basis en een atoomcentrale naar binnen en wekt zo de interesse van de KGB.
De veelbelovende CIA-rekruut James Clayton wordt na een zware opleiding door mentor Walter Burke gevraagd een spion op te sporen