Действие футуристического мультфильма разворачивается в Париже 2054 года, полностью погруженном в атмосферу антиутопичного неонуара. Каждый шаг жителей мегаполиса отслеживается камерами наблюдения, а над городом довлеет огромная корпорация «Авалон», специализирующаяся на технологиях продления молодости и совершенствования внешности.
«Крепость 2: Возвращение» — вторая часть фантастического боевика о противостоянии человека и высокотехнологичных систем охраны, снятая спустя несколько лет после выхода первой ленты. В главной роли вновь появляется Кристофер Ламберт, исполнивший роль Джона Бренника, человека, который уже однажды сумел выбраться из секретной тюрьмы под названием «Крепость».