在魔界的魔王城,一位人類勇者親手擊敗了魔王,就在人們充滿歡笑大肆慶祝時,魔界卻即將舉行一場又一場賭上新任魔王寶座的熱血戰鬥。代理受傷的原大會負責人阿茲度勒,四天王芭米里歐來到了魔王決定戰現場,然而出現在眼前的冠軍熱門卻是人類勇者赫魯庫。為了調查謎之勇者的目的,以及查明襲擊烏魯姆城的飛翼士兵的真實身份,芭米里歐偽裝成工作人員「安妮」,與赫魯庫和其他選手一同踏上旅途。
再追加聲優的部分,官方宣布旁白將交由池田秀一、魔女則是交給了ゆかな配音演出。而片頭曲這次則是採用了七海ひろき演唱的「It’s My Soul」、片尾曲則是使用了 saji 的「スターチス」一曲。