西暦2077年。60年前に起きた異星人スカヴからの侵略を食い止めたものの、核兵器によって荒廃してしまった地球。人類の大半は、土星の衛星であるタイタンへの移住を余儀なくされていた。ある日、ジャックは地上パトロールの途中で墜落した宇宙船を発見。その残骸から謎の女性ジュリア・ルサコーヴァ（オルガ・キュリレンコ）を助け出す。目覚めた彼女は何故か会った事も無いジャックの名前を口にする。