魔界的某个国家，勇者凭借一己之力击败了魔王。 “已经不用为魔王的事情而担心了！”在人类为此洋溢笑容的同时，魔界中争夺新王位的战斗正在火热展开着！ 但是没想到出现在赛场上的是……？ 迷之勇者赫鲁库的大冒险剧就此开幕！
故事的主人公黑铁一辉虽有着成为能将灵魂转化为魔剑的“魔导骑士”的目标，但由于自身没有魔法方面的才能而被他人戏称为“落第骑士”。不过，在与来自异国的公主——有名且最强的“A级骑士”史黛菈・法米利昂相遇后，一辉的学院生活发生了改变。
