某天,世界上突然出现了巨大的窟窿,与此同时魔物也一同出现在了这个世界.而这都是因为很久以前让世界陷入恐惧的存在。魔王路西梅迪斯破除了1000年前被勇者库雷艾西翁设置的封印从而复活归来造成的同时,他还从魔界带来了12个魔力高深的人。做出如此判断的国王因畏惧那被疯狂和混沌支配的过去,而命令勇者的子孙们去讨伐魔王。其人数共有75人,而且因为连勇者的子孙具体是谁也不清楚,所以就将看起来像的人都叫到了王宫宣布"打败了魔王的人我会给予他真正的勇者称号和莫大的财富。"就这样勇者NO.45阿鲁巴和王宫战士罗斯的讨伐魔王之路开始了。