故事從本篇的海里歐波利斯衛星崩壞后開始。廢物商羅·裘爾和他的回收屋來到了海里歐波利斯的廢墟尋找"寶藏"。在巧合之下，竟然發現了埋藏在廢墟里的一紅一藍兩部MS，還有一只金色的MS右臂。正在此時，羅一行人遭到了一支名為“蛇尾”的傭兵部隊的襲擊，傭兵們稱是接受了委托，要來銷毀這兩機MS和見過它們的相關人物，雙方僵持不下之時，傭兵們卻將槍口指向了廢物商和傭兵雙方。在戰斗中,羅把藍色機交給了傭兵的領導人叢云劾，自己則操縱紅色機，度過了危險之后，傭兵與廢物商彼此繼續著自己的事業,金色機卻不知去向。背負這異端之名,本應被埋沒在歷史中的Astray在各自的舞臺上上演著不同的故事，與正史相互交錯，被Astray引導的人們，替歷史開拓出一條新的歧途……