某天,世界上突然出現了巨大的窟窿,與此同時魔物也一同出現在了這個世界.而這都是因為很久以前讓世界陷入恐懼的存在。魔王路西梅迪斯破除了1000年前被勇者庫雷艾西翁設置的封印從而復活歸來造成的同時,他還從魔界帶來了12個魔力高深的人。做出如此判斷的國王因畏懼那被瘋狂和混沌支配的過去,而命令勇者的子孫們去討伐魔王。其人數共有75人,而且因為連勇者的子孫具體是誰也不清楚,所以就將看起來像的人都叫到了王宮宣布"打敗了魔王的人我會給予他真正的勇者稱號和莫大的財富。"就這樣勇者NO.45阿魯巴和王宮戰士羅斯的討伐魔王之路開始了。