国家解体戦争から数十年。大気と土壌の汚染が深刻化した世界において、企業は危機的状況に陥った生活圏から脱すべく「クレイドル」と呼ばれる巨大な空中プラットホームを開発建造する。 人類の過半数は高度7000m以上に設置されたクレイドルへ移住し、そこで生活することとなった。 その一方で、かつて戦場の覇権を握った人型兵器アーマード・コア「ネクスト」とその搭乗者「リンクス」は、一個人の能力に全てを頼る戦力であることから、その不安定さを嫌った企業によって興された組織「カラード」の管理下に置かれ、全てが地上へ残されることとなった。 かつてレイレナード社を壊滅させ、アナトリアを滅ぼした2人のリンクスによる決闘から数年。 企業間戦争の主役は超巨大兵器「アームズフォート」に取って代わられ、かつてのリンクス達は地上における尖兵と成り果てていた。 この物語は、そんな世界を生きる【便利屋】と呼ばれるリンクスの物語である。