レイ在SUMMER OF LOVE中失去了生育能力,然而チャールズ并没有因此抛弃她,最终还是娶回了レイ。因为这个原因,チャールズ夫妻想把レントン收作干儿子。最近周围出现了オーバーデビル,西铁的人也来到南美大陆,レントン得知后开始有点担心大家了,所以有点犹豫没有答应这个要求。其实チャールズ早就知道レントン是月光州的一员,而这个时候他也说出了实情,他们夫妻也是隶属于联邦军的游击队,目标是消灭月光州。现在ホランド离开本队单独行动,真是歼灭他的大好时机,他们就要下手了。レントン面对美好生活的诱惑,最终却还是决心回到月光号,那里有他的朋友们以及最重要的人在。
月光号上,受伤的エウレカ承担起了レントン的日常工作,怎么看她都像是和レントン恋爱了。但是现在他们正面临巨大危机,チャールズ和レイ都不是好对付的人。但是ホランド依然还在抱怨那个小孩自己跑出去,正说着呢,这些都被经过的エウレカ听到。结果エウレカ决心自己去把レントン找回来,可这边ホランド刚要开始劝,那边敌人就来了,而エウレカ趁这个机会独自踩着滑空板出去了。
在远未来存在着名为黑历史的不明时间段,不同世界的各种各样的事件似乎都与这段历史有关,オーバーデビル也是黑历史的遗产之一。チャールズ和レイ以前和ホランド都是SOF的队员,由于SUMMER OF LOVE的关系,レイ失去了生育能力,结果她把这种怨恨都发泄在エウレカ身上。可这里还在说教,我方突然从アークエジェル那里得到地球联邦对チラム发动攻势的消息,目前出动的主要是ティタンズ和ブルーコスモス的部队,我方部队立刻动身前往确认情况。但是现在ホランド称レントン和エウレカ为世界的中心,这又是为什么呢?
マルチナ完全苏醒了过来,她看出キングゲイナー身上拥有无限的潜能,而マルチナ身份就是シンシア的祖母。在メダイユ公爵的收藏品中可以看到与堕天使作战的オーバーデビル和闪烁着蝴蝶翅膀光辉的机体,并且在最后还有巨大的机器人军团出现。那只冰冻的恶魔不会这样就被消灭的,恐怖的叫声还在アガト结晶中回响。说到这里アスハム出手要抢夺オーバーデビル的控制权,但是他完全打不过キッズ。就在打斗中,真正的オーバーデビル苏醒了,可是アスハム根本没办法开动它。这个时候シンシア和カシマル逃了回来,カシマル被オーバーデビル一击冻成粉末,シンシア却为它所虏走,冰雪女王诞生了……アスハム则跳上了シンシア的ドミネーター,用他那把恳求オーバーデビル所获得的冰雪之匙同オーバーデビル一起要将整个世界都冰冻起来。看着这里不保,キッズ立刻命令撤退。如此继续下去,黑历史的遗产一个个苏醒,世界就要迈向毁灭了吗?