某一日，世界上突然出現了一個巨大的黑洞，從黑洞裏走出的，是各種各樣形狀可怖個性兇殘的魔物。原來，曾經被勇士所封印的魔王如今重獲了自由，出於報復的目的開始在人類的世界裏作威作福，不僅如此，他還帶來了12名強大邪惡的隨從。
為了保護自己的子民不受傷害，懦弱的國王下令讓勇者的後代們踏上討伐魔王的旅程，能夠消滅惡魔王者，即可獲得無盡的財富和無上的榮耀。可是，國王並不知道勇者的子孫們究竟是誰，於是，一只多達75人的勇者軍團建立了。作為第45號勇者，原本是個廢柴的阿魯巴（下野紘 配音）莫名其妙的背負起了拯救人類的重擔，在好友羅斯（中村悠一 配音）的幫助下，對戰鬥毫無經驗的他能夠打倒魔王獲得最終的勝利嗎？
