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

人間達の裏切りと迫害から逃げ、リッピやリリア達と共に無事、亜人の楽園『リムルレスタ』へと到着した元勇者・ガリウス。そこで初めて自分の居場所を見つけたガリウスは、彼らと共に生きることを誓い、そして大切な生活を守るため、ガリウスは立ち上がる──！

人間達の住む街・フラッタスで人間が亜人達を『商品』と呼び、奴隷として虐げている事実を知った元勇者・ガリウスは、彼らを救うべく動き出す！　人間軍は数万規模、対する亜人軍は多くて二千。この圧倒的な戦力差を覆すべく、ガリウスが考え出した策は……!?

ガリウスが亜人解放戦に勝利した一方で、帝国が新たな動きを見せていた。ガリウスが勇者として尽くしていたミッドテリア王国を制圧した皇帝・ユルトゥスは、元勇者であるガリウスの存在を知り、彼の大切なものを壊すため動き出す…！未知の恩恵（ギフト）『赤色眼』を持つ新たな敵に、ガリウス怒りの無双ターンが始まる──!!

【魔樹の呪槍】で樹木化された亜人達を救うため、ついに王都に乗り込んだガリウス。そこには皇帝ユルトゥスの側近、魔法使いのロイと、彼に隷属させられたペネレイが待ち受けていた！