今より500年後の未来。人類は《ツリークリスタル》という新たなエネルギー資源を獲得し――それを狙う敵性地球外生命との戦争に突入した。絶望的な戦況の中、人類はコールドスリープ中の者達、通称《スリーパー》を解凍して即席の戦力として消耗することで生存圏を保っていた。
500年の眠りから目覚めた《スリーパー》の少年トウジは、解凍時に背負わされた借金返済のため歩兵となることを義務付けられる。《ムカデ》と呼ばれる強化外骨格を纏い、機械生命《モノズ》達を友として、先の見えない戦場に身を投じるトウジ。記憶も金も人権も失ったトウジだったが、彼には平和な時代では開花することのなかった切り札――「狙撃手」の才能があった。そんなトウジに目をつけたのは、「猟犬」の称号を持つ凄腕の傭兵で……!?