人類と魔族の戦争が始まってから２０年。勇者陣営は「ギフト」と呼ばれる希少な能力の持ち主を探すため、各地方を渡り歩いていた。辺境の村に住む少年フェイドは、勇者の訪問により自分が数少ないギフト持ちの一人であることを知る。しかし、それは人類陣営が危険視する「闇の力」のギフトだった……。フェイドのギフトを危険視した勇者は、フェイドの家族や村人を虐殺し始めた。大切な人を殺された怒りと憎悪によって「闇の力」のギフトが覚醒したフェイドは、その能力を使って辛くも勇者陣営の魔の手を逃れる。勇者と人類に復讐をするため、４年に亘り力を蓄え続けていたある日、人族と魔族領の境にある山脈でフェイドは魔王の少女に出会う。「－－私と手を組まないか？」これは魔族へと寝返った最強が、勇者と人類に復讐する物語である。