魔族による数世紀にわたる侵略戦争が終結した。多くの英雄が魔王に打ち倒される中、最後の希望とされた英雄テリオスが魔王を討伐し、世界に平和をもたらした。しかし、テリオスは姿を消し、死んだと思われていた魔王は、なぜか犬の姿で復活していた。
