故事从本篇的海里欧波利斯卫星崩坏后开始。废物商罗·裘尔和他的回收屋来到了海里欧波利斯的废墟寻找宝藏。在巧合之下，竟然发现了埋藏在废墟里的一红一蓝两部MS，还有一只金色的MS右臂。正在此时，罗一行人遭到了一支名为“蛇尾”的佣兵部队的袭击，佣兵们称是接受了委托，要来销毁这两机MS和见过它们的相关人物，双方僵持不下之时，佣兵们却将枪口指向了废物商和佣兵双方。在战斗中,罗把蓝色机交给了佣兵的领导人丛云劾，自己则操纵红色机，度过了危险之后，佣兵与废物商彼此继续着自己的事业,金色机却不知去向。背负这异端之名,本应被埋没在历史中的Astray在各自的舞台上上演着不同的故事，与正史相互交错，被Astray引导的人们，替历史开拓出一条新的歧途……