宇宙犯罪者ヴェラ・クロウを追うルナは、数百年前に閉鎖された監獄惑星タルタロスが再起動したことを知る。そこは、かつて彼女が瀕死の重傷を負い、命からがら脱出した因縁の場所だった。潜入要請を拒むルナ。だが、死んだはずの恩人ヴォイドからの救難信号が、彼女を再び悪夢の監獄へと向かわせる。中枢AI「クロノス・コア」の確保を目指すルナを待ち受けていたのは、機密情報を狙う犯罪者たちと、重装甲の機械の身体で蘇った残虐な監獄官デッドウォーデン！ 圧倒的なパワーと容赦ない攻撃が、タイタンの戦士を追い詰めていく。なぜ監獄は目覚めたのか？ ヴォイドは本当に生きているのか？ 過去の記憶が交錯する死の迷宮で、ルナの壮絶な戦いが始まる！