世界屈指の貿易都市であるラフス。その町には薬草採集からモンスター討伐まで、依頼されれば何でもこなす事で有名な冒険者ギルドが存在していた。そんな冒険者ギルドに所属する奇妙な男がいた。 　本名不明。身長は約2m。しかし常時猫背である為、正確な身長は不明。裾がボロボロな古ぼけた黒いローブを羽織っており、顔は愚か歳さえも分からない。最大の特徴として剣を引きずりながら歩いている。また、剣自体も特殊で刀身に切っ先が無く、突く為の機能が存在しない。 　そして、常に剣を引きずりながら歩いている為、街の至る所に傷後が残っている。しかし誰一人として文句を述べたりはしない。 　それは過去に、男の行動を邪魔した者達は全員漏れ無く、その首を一太刀で斬り飛ばされてしまったからだ。 　切っ先の無い剣に、首を意図も簡単に斬り飛ばす実力から、いつしか街の人々は恐怖と畏敬の念を込めて、エクスキューショナー(死刑執行人)。その名を略して“エクス”と呼ぶ様になり、彼となるべく関わらず巻き込まれない為の決まり“エクスルール”を作られ、地元住民達にとっての暗黙の了解と化した。 　そんな彼の下に、アリスクラット王国第二王女“ガミーヌ・フォン・ロイヤリティー・アリス”が突然現れ、冒険者になったからパーティーを組んで欲しいと頼み込んで来た。 　最初は完全無視をしていたエクスだったが、紆余曲折あり無事にガミーヌとパーティーを組む事となった。 　しかし、彼女は知らなかった。エクスの本当の目的がガミーヌを利用して、アリスクラット王国の王族や貴族を皆殺しにする事だと……。 　これは復讐の物語。全てが謎に包まれた死刑執行人と、ちょっとお転婆なお姫様が送る“新感覚ダークファンタジー”の幕開けである。