地球圏連邦・独立治安維持部隊「アロウズ」は、非人道的な手段で、反政府勢力「カタロン」の鎮圧、殲滅任務を行っていた。 カタロンの幹部・クラウスは、シーリンに、建設途中のコロニー「プラウド」での同志救出作戦を急がせる。そのコロニーでは、技師となった沙慈が働いていた。同僚がカタロンの構成員だったため、沙慈は冤罪でアロウズの保安局員に捕らえられ、高重力区で強制労働をさせられていた。
カタロンの救出作戦の情報を掴んでいたアロウズのグッドマン准将とジェジャン大佐は、カタロン殲滅作戦のため、宇宙巡洋艦でコロニーに向かっていた。その艦には、これが初陣となるルイスの姿もあった。 カタロンの救出部隊が宇宙艦でコロニーに突入するが、アロウズMSパイロット・ジニン大尉の小隊により、艦とMSは破壊される。そして無人殺戮兵器のオートマトンがコロニー内へと投下された。 その頃、長らく一人でアロウズの動向を探っていた刹那は、コロニー内への進入に成功する。そしてそこで偶然にも沙慈との再会を果たすのだった。