神に見捨てられた魔族たちを救い、その世界を築くのと引き換えに、長い眠りについた大魔王ルシル。1000年の後、彼が目覚めると、魔族の世界は格段に進歩していた。ただの人間に転生したルシルは、世界を堪能する旅に出る――！