文明が崩壊し、人類が滅亡の淵に立たされた世界。 荒廃した大地を旅する少年・カナタは、旧文明の地下施設で眠っていた人型汎用兵器《A-REX》――通称レックスと出会う。 最後の人類都市《エデン》を目指し、二人は旅に出る。 異形の怪物、暴走する無人兵器、略奪者たち。 危険だらけの世界を進みながら、それでも二人はくだらないことで笑い、喧嘩し、少しずつ「相棒」になっていく。 だが、レックスの記憶にはある命令が封印されていた。 ――《人類種を完全に抹消せよ》。 滅びた世界で出会った少年と兵器。 これは二人が「素晴らしきこの世界」を旅する、終末ロードストーリー。