フロンティア戦争が終結した。星間製造企業（IMC）と、それに立ち向かうべく蜂起したミリシアによる数百年にも及ぶ闘争が終わり、フロンティアと呼ばれる宇宙の僻地にようやく平和が訪れた。

しかし、解放には代償が伴うこともある。IMCとミリシアが撤退する際、価値のあるものはすべて持ち去られてしまい、フロンティアの世界は混乱に陥った。自活する術を失くしたフロンティアの住民たちは、故郷を捨てることを余儀なくされた。勇敢な者は、アウトランズに移住した。

フロンティアの周縁に位置する遠方の惑星群アウトランズは、戦火とは無縁であったため、資源と可能性に満ち溢れている。しかしここは人命が安く、到る所に危険が潜んでいる。開拓者、探検家やアウトローが果てしなき権力闘争に明け暮れていた時期もあったが時が流れ、新たな争いの場が設けられた。それがフロンティア中のレジェンドが富と名声と栄光を懸けて戦う血塗られた競技、Apexゲームだ。