魔王托儿被人类勇者打倒了。为了选出新魔王，魔族们举办了竞技比赛，然而身为敌人的人类勇者赫鲁库却出现在了那里。帝国四天王之一，赤之瓦米里奥警惕他的存在，并企图用千方百计将其淘汰，但全都以失败告终。赫鲁库宣言：“人类太可恶了，毁灭人类吧。”潜入人间的间谍·阿丝塔调查发现，他的意外身份竟是……