某一日，世界上突然出现了一个巨大的黑洞，从黑洞里走出的，是各种各样形状可怖个性凶残的魔物。原来，曾经被勇士所封印的魔王如今重获了自由，出于报复的目的开始在人类的世界里作威作福，不仅如此，他还带来了12名强大邪恶的随从。
为了保护自己的子民不受伤害，懦弱的国王下令让勇者的后代们踏上讨伐魔王的旅程，能够消灭恶魔王者，即可获得无尽的财富和无上的荣耀。可是，国王并不知道勇者的子孙们究竟是谁，于是，一只多达75人的勇者军团建立了。作为第45号勇者，原本是个废柴的阿鲁巴（下野紘 配音）莫名其妙的背负起了拯救人类的重担，在好友罗斯（中村悠一 配音）的帮助下，对战斗毫无经验的他能够打倒魔王获得最终的胜利吗？