In einer unterirdischen Höhle erwacht Tolbiac nackt und vollkommen orientierungslos. Er weiß weder wer, noch wo er ist. Als er nach und nach zu Kräften kommt, beginnt er die Suche nach dem Ausgang und folgt dabei einer Route von einer Lichtquelle zur nächsten. Nachdem er zunächst lediglich auf Leichen und nicht sehr aussagekräftige Videoinstallationen trifft, begegnet er einem Menschen, der mit einer Art Wurzel verwachsen zu sein scheint, jedoch noch am Leben ist und ihm mitteilt, er sei der Architekt dieses Labyrinths und dass alles jetzt zu Ende sei. Als der Protagonist furchteinflößende Laute hört, wendet er sich ab und sucht weiter nach dem Ausgang. Dabei stößt er auf diverse Videoinstallationen, Laboratorien, mutierte Menschen und eine Botanikerin.

Bryan Mills hat seinen Dienst als Agent der US-Regierung quittiert, um in der Nähe seiner 17-jährigen Tochter leben zu können. Die verwöhnte Kim wohnt bei Bryans Ex-Frau und deren reichem Mann und Bryan kommt kaum an sie heran. Als Kim mit ihrer Freundin nach Paris fährt, macht sich Bryan Sorgen. Tatsächlich werden die Mädchen dort von einer albanischen Bande entführt. Bryan fährt nach Paris, wo er seine Fähigkeiten als Mann für gefährliche Einsätze voll einsetzen muss.