某一天，人间突然出现了一个巨大的黑洞，从黑洞里走出来的是各种形态恐怖、性格残暴的怪物，原来，曾经被勇士们封印的魔王如今重获自由，出于报复心理开始称霸人类世界，不仅如此，他还带来了十二名强大而邪恶的追随者。
为了保护自己的人民不受伤害，懦弱的国王命令勇者后裔踏上讨伐魔王的征程，如果能消灭魔王，就能获得无尽的财富和无上的荣耀。然而国王并不知道勇者后裔是谁，因此成立了一支多达七十五人的勇者军团。作为第45位勇者，原本是失败者的阿鲁巴（下野火 配音）莫名其妙地肩负起了拯救人类的重担。在好友罗斯（中村悠一 配音）的帮助下，他战胜了毫无战斗经验的敌人，魔王能否取得最后的胜利呢？