阿爾邦村的少年凱亞爾從小就憧憬成為勇者，過著平凡的日子，但有一天，他聽從森林深處傳來的呼喚聲進入了森林。到達湖邊後，凱亞爾從出現在眼前的星之精靈得到了能看透森羅萬象的【翡翠眼】，取回了曾經作為【癒】之勇者，並【回復】了這個世界的過去記憶。

由於【回復】會帶來超乎想像的痛苦，凱亞爾便不敢再使用，但在芙列雅的強迫下，凱亞爾被迫繼續使用。暴行、凌辱、灌藥…凱亞爾不僅失去了作為勇者的威嚴，還失去了作為人的尊嚴，對他來說就是地獄。在忍耐了大半年後，凱亞爾提高了藥物抗性，終於恢復意識，展開對芙列雅的復仇。

為了隱藏行蹤，凱亞爾葛決定和芙蕾雅一起離開了王都，途中他夢見了和勇者們在一起的過去。 每天被芙列雅當成狗使喚，受到布蕾德的暴行，接受布列特的異常愛。飽受摧殘的這些記憶，讓凱亞爾葛再次堅定了自己的復仇心。而後他們到達了自由都市拉納利塔，這個城市中正蔓延著原因不明的怪病……

吉歐拉爾王國軍 ── 是剎那的仇敵， 同時也是凱亞爾的復仇對象。 雖然凱亞爾葛把王國軍將再次襲擊冰狼族的村莊這一消息告訴 了剎那，但他也向剎那表示以她現在的實力即使前往現場也做不了什麼。凱亞爾詢問剎那是否要借助自己的「力量」。為了復仇而不擇手段的剎那接受了凱亞爾的提案…

芙蕾雅和剎那等人在水邊嬉戲玩耍，同時在享受著使用魔物製作而成的極品佳餚……拯救了冰狼族村莊的凱亞爾正享受著短暫的休憩時間。而此時有一個黑影在悄悄接近，並向剛和戈德曼結束交易的凱亞爾襲來。出現在凱亞爾眼前的，是凱亞爾曾經治癒過的人物。

一天早晨，吉歐拉爾王國軍隊來到拉納利塔。他們帶領的是凱亞爾故鄉阿爾邦村的村民們。燃燒著對凱亞爾復仇的近衛騎士隊長雷納德。這是為了引出凱亞爾而準備的人質。凱亞爾裝扮成士兵，收集著王國軍隊的情報，在那裡得知雷納德他們的「大罪」後，勃然大怒。

在怒吼聲響徹的競技場中，出現了【癒】之勇者凱亞爾。敵指揮官害怕著不斷消滅士兵的凱亞爾，把釘在十字架上的村民當作人質來制止他。但是凱亞爾絲毫沒有動搖為了貫徹自己的正義， 採取某種行動。另一方面，芙蕾雅她們也准備了一種配合手段。

人類和魔族共存的城市布拉尼可。在過去的戰爭中被吉歐拉爾王國拋棄的這個城市，和魔族攜手活下去，建立了自己獨特的文化。到達布拉尼可後，凱亞爾早早就在酒館裡蒐集情報。然後，魔族少女夏娃來到了這裡。本來應該是初次見面，但她的面容似曾相識……

凱亞爾的「日常生活」讓夏娃感到困惑和害羞。對這樣的夏娃，凱亞爾提出了一個提議。 這對於想要甩掉魔王的追兵，完成復仇的夏娃來說，真是求之不得的提議……另一方面，凱亞爾為了收集情報，前往昨晚遭到襲擊的酒館。去的時候，發現在那裡還活著的狂牛族男人出現了。

向布拉尼可進軍的吉歐拉爾王國軍隊。帶頭的是第二公主諾倫和三英雄之一的「鷹眼」， 然後是【劍】之勇者布蕾德。凱亞爾從意氣相投的商人卡爾曼那裡得到了關於布蕾德的情報。據說她有特殊的癖好，喜歡在街上到處尋覓女性。聽到這個消息的凱亞爾為了接近布蕾德，想到了一個秘訣。

以凱亞蒞的身份潛入布蕾德的房間，把仇敵束之高閣。為了向憎恨的【劍】之勇者復仇，凱亞爾的變裝對布蕾德來說是最可怕的。面對態度驟變、拚命請求原諒的布蕾德，凱亞爾提出一個「遊戲」。那對布蕾德來說是恥辱和痛苦的東西……

為了阻止吉歐拉爾王國軍隊的殺戮和掠奪，降臨戰場的公主芙列雅。以絕對的領袖氣質改變戰況……另一方面，凱亞爾前往造成這一慘劇的元兇 ── 諾倫的身邊。阻擋在那裡的是公主的護衛，王國三英雄之一的「鷹眼」。 故鄉被奪走，好友被殺的凱亞爾復仇的結果是 ──