人間の勇者によって、魔王トールが倒された。新たな魔王を選ぶべく、魔族たちは競技会を開催するが、そこには敵である人間の勇者、ヘルクの姿があった。帝国四天王の一人、赤のヴァミリオはその存在を警戒し、あの手この手で排除しようと目論むが、ことごとく失敗に終わる。「人間が憎い」、「人間を滅ぼそう」と宣言するヘルク。人間界に潜入している諜報員・アスタによってもたらされた彼の意外な正体とは……!?