地表の90％が海で満たされた水の惑星「アンタレス」豊富な資源を生かした独自の文明が、首都「イシュタル」を中心に発展していき、人々に長い繁栄を約束させた。だが、資源を枯渇させた隣星「ベテルギウス」の侵略をうけ、その繁栄を失う。それから、2年後。首都「イシュタル」を取り戻すため熾烈なテロ戦に挑む特殊部隊。緊迫する最前線、「紅の魔女」と恐れられるイーオの目前に不思議な少女が現れた時、刻の歯車は動き出す。