在即将坠入深洲的危急关头，辛灵被“神秘人”救出，意外来到了荒石被封印的地方。而荒石却在战斗中身受重伤，元神消散。为了救回荒石，叶罗丽战士们也行动起来，前往奇幻的仙境，开启全新的冒险之旅。在拯救荒石的过程中，辛灵带领孩子一起怀揣勇气与希望，再度探寻爱与成长的真谛。
前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。
