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