人類が自由に宇宙を闊歩する時代、大規模な戦いが勃発し、その最中、沈む船からアレンとネオンの二人は戦いに紛れて軍を脱走した、一機の巨大人型兵器ARMSと共に。

脱走した二人は自由と快適な住居を求めて傭兵になるべく、遠いムーランド連邦辺境宙域に向かう。

傭兵となった彼らが受ける依頼はチンケな宙賊退治や鉱石採掘船の護衛から、物資の輸送、巨大軍事企業の内輪揉め、廃棄惑星を巡る因縁と紛争、星を飲み込む巨大な怪獣の討伐、小惑星要塞を占領した宙賊連合と共和国軍との共闘、果てには国を揺るがす内乱や星間戦争に巻き込まれていく。

これは成り上がりを目指す傭兵団が巻き起こし、巻き込まれる波乱万丈な物語。