魔界的某个国家，勇者凭借一己之力击败了魔王。 “已经不用为魔王的事情而担心了！”在人类为此洋溢笑容的同时，魔界中争夺新王位的战斗正在火热展开着！ 但是没想到出现在赛场上的是……？ 迷之勇者赫鲁库的大冒险剧就此开幕！
故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
主人公利姆露与仰慕他而聚集的众多魔物们所建立的国家＜朱拉·坦派斯特联邦国＞，经由与邻国的协议及交易，让「人类与魔物共同漫步的国家」这一温柔的理想逐步成形。利姆露身为曾是人类的史莱姆，从根本上拥有「对人类的好意」……但这个世界中却存在着明确的「对魔物的敌意」。 当这一无理的现实摆在眼前时，利姆露将做出选择。做出「不希望失去什么」的选择——万众期待的转生喜剧突入暴风的新章！
泷莲三郎（屋良有作 配音）一个普通的上班族，而他有着不为常人所知的另一个角色——“黑暗护卫”（闇ガード），为了维护人界与魔界之间的和平而不断的战斗着。接到上级分配下的任务，与魔界的绝色美女麻纪绘（藤田淑子 配音）一起保护魔导士乔瑟贝‧迈亚多（永井一郎 配音），确保他在即将在东京签订的两界休战条约之前的安全。在机场经过一场恶斗后，总算是接到了迈亚多，而他却是个任性的好色老头。但俩人基于职责所在，将迈亚多护送到饭店。殊不知魔界激进派分子早已经设下埋伏并展开攻击，意图破坏和约的签订。危机中，泷与麻纪绘能否顺利完成任务？而随着局势发展，泷与麻纪绘发现整个事件背后令人惊讶的真相…… 本片的原始企画仅为35分钟左右的OVA作品，后来却在制作分镜稿时，发展成为87分钟的动画电影。
漠北当下表面平静，实则暗中涌动。王后述里朵正筹划一场大会，不良帅为探查漠北动向带着一众不良人出现在漠北，以降臣为首的四大尸祖在此期间也来到漠北开了家古董羹店，而神秘的杀人凶手更弄得人心惶惶，几方势力各怀心思....
