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