最終戦争後の荒野。 岩山の上にそびえる巨大な城塞では、地獄の大総統オセが周辺の村を支配し、毎年一人の若い娘を生贄として差し出させていた。 村の長老ヨハンは、孫娘ハンナの番が来る前にオセを倒すべく、首府へ討伐を依頼する。 その依頼を受けて現れたのは、過去五年間に七体もの魔王を討伐したAAA級賞金稼ぎ、ユダだった。 「月光のユダ」と呼ばれる人ならざる美貌の剣士は、単身でオセの城塞へ乗り込む。しかし、人間を遥かに凌駕する魔力を持つオセを前に、ユダは為す術もなく敗北する。 城塞から投げ落とされ、瀕死となったユダを救ったのは、彼が守ろうとした少女ハンナだった。 月明かりの下で交わされる、寡黙な賞金稼ぎと少女の短い対話。 そして翌朝、ハンナを乗せた馬車が、生贄を待つオセの城塞へ向かって走り始める。 一度敗れたユダもまた、長剣を手に険しい岩壁を登り、再び魔王のもとへ向かっていた。 討伐という契約。 守るべき少女。 そして、敗北を許さない賞金稼ぎの矜持。 二度目の戦いの果てに、ユダが手にするものとは―。