舞台是19世纪末。阿尔比恩王国由于共和革命而分裂。被巨大的墙壁分断的首都伦敦，东侧由王国、西侧由共和国统治，成为各国间谍活跃的暗影战争最前线。

魔界的某个国家，勇者凭借一己之力击败了魔王。　　“已经不用为魔王的事情而担心了！”在人类为此洋溢笑容的同时，魔界中争夺新王位的战斗正在火热展开着！　　但是没想到出现在赛场上的是……？　　迷之勇者赫鲁库的大冒险剧就此开幕！

故事发生在一座位于孤岛之上的学校里，在这里学习的，都是身怀绝技的超能力者。这些孩子们被告知，在不久后的将来，即将发生灾厄，为了能够应对来袭的“人类之敌”，他们必须在这与世隔绝的孤岛上接受生存训练。　　外表可爱，拥有读心术的柊奈奈（大久保瑠美 配音）、无论受了怎样的伤害都能够自愈的小野寺京谷（中村