至高の恩恵（ギフト）を授かり、最強の勇者として魔王を倒すことに成功した一人の青年、ガリウス。しかし、国に凱旋を果たした彼を迎えたのは、人々の心無い裏切りだった…。人間たちを──そしてすべてを捨てた彼は、魔物達が住むという最果ての楽園『リムルレスタ』を目指す。これはやがて自ら魔王となり、すべての人間に叛逆する“新たな魔王”の伝説である──!!