戦後復興が進む惑星N４の首都神浜市の神浜宇宙港。そこで、ネオマギウスによる占拠事件が発生。たまたま補給で立ち寄っていたＯＮＩ麾下の特殊部隊に所属する旭と直属の上官であるオブライアンは、現地の空港警察機動隊とともにこれに対処する。しかし、敵魔法少女グループに意外な人物がいた。