1000年前、世界を恐怖と力で支配していた『大魔王』は、神の魂と力を宿した勇者たちによって討伐された。 しかし現代。『大魔王』は謎の宗教組織によって現世に復活させられる。 世界は『大魔王』が討伐され魔物がいなくなって平和になったはずだが、何故かそこには魔物と似て非なるもの『魔獣』が世界中を跋扈し、人々に危害を加えていた。 『魔獣』たちは『大魔王』によって生み出された存在だと言う。 「面白い……どんな愚か者が『大魔王』と名乗っているのか、確かめて見ようじゃないか……！！」 『大魔王』は自身を騙る存在の正体を突き止めるべく、ギルドに入り、魔獣討伐パーティを組んで、世界の異変を探る旅に出る。