『門（ゲート）』の開通により再び日本と繋がった特地。
海上自衛隊の江田島五郎一佐と徳島甫二曹は、近代技術流入の調査の最中、海に浮かぶ船団アトランティアによって麻薬漬けにされてしまった大量の子供達の救出・保護に成功した。
次なる任務は、未だアトランティア王城船に囚われたままの姫君プリメーラ・ルナ・アヴィオンの奪還。
徳島達は、厳戒態勢の警備を掻い潜るように、奇抜な作戦を用いて王城船へと潜入を試みる。
だが、彼らの行く手を阻むのは、アトランティア女王レディと結託した、中国人民解放軍所属の石原莞吾なる日本人だった――！