エデン防衛システムの解除のために、カイト、タオ、カンベエは突破不可能と言われている迷宮、メイズへと向かう。しかし、侵入すると共にカイトは仲間とはぐれてしまう。
一方アリス、ケンジ、セイラはエデン国境警備基地の偵察へ向かう。そこで待ち受けていたのはアリスの父の仇であるカブトであった。