天魔界居住的恶魔们因为看不惯天使们所居住的天圣界，于是对天圣界发起攻击。天使对恶魔长时间的战争开始了。最终，这场战争以天使军的统帅超级宙斯大王被打败恶魔军胜利而告终。被击败的天使们逃到了天地球，等待着反击的机会。然而恶魔军也随之追到天地球，天使们的劣势在不断持续。但是，即使是对被追杀到山穷水尽地步的天使们而言，微小的希望也依然残存着，那就是超级宙斯大王临终前托付给福特的一位名叫菲尼克斯，继承了传说中的战士安特勒克超念力的少年。圣魔和平的时代已经成为遥远的过去，天使和恶魔之间的战争又再次打响。天地球的首都铁拉沙比恩斯遭到恶魔军的破坏，中心部被恶魔化。 天使少年菲尼克斯面对着戴比宙斯和他的恶魔军和想要让整个世界陷入黑暗的阴谋，勇敢地站了出来，和伙伴们一起收集石板，为了阻止罪黑大魔神阿诺德的复活而战斗。历尽重重考验后，他们顺利打败了六个圣魔子，取回了六块石板碎片。而就在这时，恶魔军的生化异性魔——小米诺斯突然出现抢走了石板。菲尼克斯一行人再度回到了天地球首都铁拉沙比恩斯，但是，阿姆雅体内的恶魔之血被唤醒，变成了恶魔——亚曼阿姆雅，菲尼克斯不幸战败。在神树王国治疗好伤势之后，菲尼克斯、迪基、阿斯卡又奉命前往天绿山寻找圣机器人海拉斯特，从海拉斯特口中得知，要封印罪黑大魔神，需要两块石板和传说中六位战士的力量，而他们还差两位战士。后来得知，剩下的两位战士居然是戴比宙斯和超级宙斯！六位战士在梅克塔多的护送下到达了罪黑大魔神的神殿，而大魔神也吞噬了小米诺斯的身体而显出原形。戴比宙斯和超级宙斯牺牲了自己的性命封印了罪黑大魔神，菲尼克斯、迪基、阿斯卡、阿姆雅也创造出了新世界。

　　脑子缺根弦儿的九能带刀（鈴置洋孝 饰）路过邪马台古董店，在店内看到了极为珍贵的凤凰蛋。传说只要拥有这枚蛋，便可领会到威力无比的魔剑凤凰剑。为了打败宿敌乱马（山口勝平 饰），成为至高无上的强者，九能强买下凤凰蛋。不过店主（北村弘一 饰）叮嘱，无论如何千万不能将蛋放在头顶，否则将由可怕的事情发生。不幸的是，乱马无意中将蛋放在了九能的头上，一只长相奇怪的鸟儿诞生了。它帮助九能成为足以打败任何对手的强者。争强好胜的乱马无论如何都要挽回面子…… 　　本片根据高桥留美子的漫画《乱马1/2》改编，系该动画的剧场版第3部。