能ナシ、家ナシ、仕事ナシの少女 リアが雇われたのは“底辺の溜り場”と称される惑星〈ゲヘナ〉にある警備会社であった。 人型搭乗兵器〈ストライフ〉に乗って戦うしかできない彼女は、そこで過酷な戦場を駆け抜けていた。 ある日彼女は、警備会社に新たに入ってきたパイロットの少女 アッシュとバディを組むことに。 その出来事をきっかけに、彼女は様々なクズと出会い、自分を見つめ直していく……