勇者シオンが地獄の門を封印してから3年。世界各地に、再び悪魔が出没していた。ここ、大陸南西部にあるチェザ村にも、ついにその魔の手が迫る。村に住む自堕落な農夫トウカは、幼馴染のユナを悪魔から守ろうと奮闘するが、手も足も出ない。絶体絶命のなか、現れたのは勇者と呼ばれた男、シオンだった。悪魔を一刀両断し、力を見せつけるシオン。だが、彼はトウカが悪魔用に仕掛けた落とし穴に落ち……なんと死んでしまう!?

旅のなか訪れた村で、トウカ達は勇者の仲間だったカイルと名乗る剣士と出会う。悪魔討伐に同行してくれる彼に好感を抱くトウカ。だがその夜、アンリの首飾りを壊し、間接的にトウカを殺害しようとするカイルを目撃してしまう。翌日、カイルに不信感を抱きながらも、一行は悪魔退治に砦へとやってくる。結果挟撃を受けてしまい、苦戦を余儀なくされるトウカ達。しかし、トウカの不安は的中。カイルの裏切りで、その窮地を加速させていく。

借金を作ったトウカ達は、国王に金を工面してもらうため、ファロム王国に向かっていた。道中、魔力不足で骨だけになり、さらに国王謁見を経て、姫であるマルグリットとの結婚を受け入れることになるトウカ。成り行きで二日後に行われる仮面祭で彼女とデートすることになる。だがその祭りの華やかさの裏で、謎の行方不明者が続出する事件が勃発。さらに大規模な悪魔狩りに参加したシオンとアンナを狙う何者かの影。その正体は……。

マルグリットとともに、仮面祭を楽しむトウカ。しかしそのさなかで、ついに偽物の勇者だとバレてしまう。ショックから姿を消したマルグリットを追うトウカは、何者かに捕まった彼女を目撃。助けようとするも、逆に窮地に陥ることに。どうにか九死に一生を得たトウカだが、マルグリットは攫われてしまった。決意を胸に、トウカは口を開く。「姫を救うのはいつだって勇者の役目……。なってやるよ、本物の勇者に」。