某天，世界上突然出現了巨大的窟窿，與此同時魔物也一同出現在了這個世界。

　　而這都是因為很久以前讓世界陷入恐懼的存在--魔王魯基梅德斯（ルキメデス）破除了1000年前被勇者古雷爾西昂（クレアシオン）設置的封印從而複活歸來造成的。

　　同時他還從魔界帶來了12個魔力高深的人。

　　做出如此判斷的國王因畏懼那被瘋狂和混沌支配的過去，而命令勇者的子孫們去討伐魔王。

　　其人數共有75人，而且因為連勇者的子孫具體是誰也不清楚，所以就將看起來像的人都叫到了王宮（並作出討伐魔法的命令）。

　　「打敗了魔王的人我會給予他真正的勇者稱號和莫大的財富。」

　　就這樣勇者NO.45阿魯巴（アルバ）和王宮戰士羅斯（ロス）的討伐魔王之路開始了