Im Jahr 2010 ist der 13. Stadtteil von Paris ein riesiges Ghetto, das von einer großen Mauer umgeben ist. Im 13. Banlieue herrscht der Gangsterboss Taha, der die Schwester von Leito entführt hat, weil dieser eine Ladung Koks vom ihm vernichtet hat. Leito versucht, sie zu befreien, landet aber im Knast.Der Undercover-Cop Damien bekommt währendessen einen brisanten Auftrag. Eine Neutronenbombe wurde von Taha gestohlen und soll auf Paris abgefeuert werden. Zusammen mit dem ortskundigen Leito soll Damien die Massenvernichtungswaffe wieder zurückholen.

Paris 1830: Politische Unruhen verbreiten sich in den Straßen, und das Volk bereitet Aufstände vor. Doch auch in den Armenvierteln geht das Grauen um: Ein geheimnisvoller Verbrecher, "Der Alchimist" genannt, entführt junge Frauen und lässt sie spurlos verschwinden. Frankreichs bester Detektiv Vidocq soll diese Verbrechen aufklären. In einer Glasbläserei kommt es zur Konfrontation mit dem Alchimisten, der eine verspiegelte Maske trägt. Vidocq unterliegt im Kampf, sich an der Kante eines Feuerschachtes festhaltend verlangt er, das Gesicht des Alchimisten zu sehen. Dann stürzt Vidocq in den Schacht und die Presse verkündet seinen Tod.

Als in der russischen Taiga die gefürchtete Top-Terroristin Natty Dreads im Auftrage des nach Übermännlichkeit strebenden Monsieur Böse eine Atomwaffe stibitzt, engagiert der französische Geheimdienst in der vornehmen Absicht, vom eigentlichen Agententeam abzulenken, zwei vollendete Trottel als offizielle Strafverfolger mit Lizenz zum Töten und Steuergeldverschwenden. Wider Erwarten macht das Deppenduo seine Sache dann aber doch recht ordentlich auf der wilden Hatz von Nizza nach Jamaika.