冒险家赤间健一在德国探险时发现了一个大洞穴，洞穴通往一座建在附近的城堡。在城堡里面，赤间救下了被一群神秘人袭击的本乡秀树博士。本乡博士是未来科学研究所的领导人，而袭击他的人隶属毁灭了数个文明的暗黑科学帝国Death Dark。 与此同时，Death Dark建造的机械岛·暗黑巨大城死亡乌托邦从海底出现，开始征服世界。本乡博士为了粉碎Death Dark的阴谋，在此前已准备组成一支战队。经过电脑的挑选，赤间健一、黑田官平、青山三郎、黄岛太、桃园美树成为大战队的队员。正与邪的较量一触即发……
某日，有一封信来到了从红魔村归来的和真一行人手中。 上面写着，王女爱丽丝想听打倒了魔王军干部的和真一行人的冒险故事。 与作为护卫兼教育担当的库雷娅和蕾茵相伴来到阿克塞尔的王女爱丽丝，本以为与和真小队的会面能平稳结束，但—— “还能多跟我讲些冒险故事吗？” 王女爱丽丝，竟对和真念念不忘！？ 当和真再次睁开双眼，此时竟身在王都！ 但是，正在此时，王都发生了义贼暗暗活跃的事件——！？
