在被称为魔王之森的战场上，魔王与勇者激战到最后同归于尽，归于尘土。 之后，魔王之森将诞生新魔王的消息，传到了人类的国王那里。 据说新魔王的条件，是获得被称为“魔王武器”的武器的魔物。 人类的国王组织了魔王武器探索队，将他们派往了魔王之森。
