V srdci samotného Paríža leží jedno z najväčších tajomstiev čínskych Triád – najmocnejšieho a najznámejšieho kriminálneho syndikátu na svete. Veľvyslanec Han objavil pravú identitu jednej z najnebezpečnejších osôb v širokom okruhu zločincov, ktorú bol pevne rozhodnutý zverejniť. To sa ale nepodarilo, pretože bol umlčaný jedným z triádskych zabijakov. Triády by urobili čokoľvek, aby ich tajomstvo zostalo ukryté pred svetom, a preto tu je len jediná nádej na ich zastavenie. To leto sa losangelský detektív Carter a čínsky inšpektor Lee vydávajú do Paríža, aby zastavili spojenie kriminálnych gangov a zachránili tak život starej priateľky, teraz už dospelej dcéry veľvyslanca Hana, Soo Yung. Ani jeden z nich nepozná mesto, jazyk a presne ani nevie, čo hľadajú, ale ich úloha ich prevedie naprieč celým mestom. Dostávajú sa zo samotného podzemia Paríža až do neuveriteľných výšok Eiffelovej veže, kde bojujú za víťazstvo nad nebezpečnými kriminálnikmi a za záchranu ostatných ľudí.

Štátnym úradníkom sa nepáčia neortodoxné pracovné metódy tajnej vládnej služby IMF (Impossible Mission Force), preto ju rozpustia a jej šéfa Ethana Hunta chcú hnať k zodpovednosti. Medzitým sa o slovo začína hlásiť mýtická organizácia Syndikát, ktorej členmi sú bývalí agenti. Ich cieľom je prostredníctvom riadených teroristických útokov zaviesť trochu iný svetový poriadok. Aj keď Hunt nemá proti Syndikátu oficiálne poverenie a pohybuje sa v ilegalite, zhromaždí svojich skúseným kamarátov a pokúsia sa týchto profesionálnych teroristov zastaviť. Pomáha mu aj krásna britská agentka Ilsa Faust, ktorá má jedinú vadu na kráse, nedá sa jej úplne veriť, pretože je veľmi pravdepodobné, že pracuje pre druhú stranu.