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