「聖ボット・ヘラクライストを探すのです。必ずや、あなたたちの力となってくれるでしょう」（メカタートル）
フェニックスは試練を乗り越え、再び戦う勇気と新しい武器・天聖剣を手に入れた。一方のデビルゼウスは、対天使用の魔ボット・ギガダロスを完成させ、神樹界と聖樹王国の攻略を着々と進めていた。お守りさんの情報で総攻撃を知ったフェニックスたちは、メカタートルに導かれ、聖ボット・ヘラクライストを探す旅に出る。