Действие разворачивается в 2054 году в Париже, превращённом в гигантский лабиринт тотальной слежки, где каждый шаг человека фиксируется. Городом фактически управляет корпорация «Авалон», торгующая вечной молодостью и красотой. После таинственного похищения молодой учёной Илоны на её поиски отправляется бывший полицейский, а ныня частный детектив Карнаваль Карас.
Продолжение культового научно-фантастического боевика переносит зрителя в мрачное будущее, где частные корпорации правят законом. После десяти лет в подполье Джон Бренник, бывший офицер и мятежник, становится мишенью для могущественной корпорации Мен-Телл. Его арестованным и без суда отправляют в «Крепость» — самую высокотехнологичную тюрьму, расположенную на орбите далекой планеты.