男主角海森，是一名职业刽子手。他是岩城主教马丁雇来的，每月支付给他很高的薪水，他的工作是审讯并处决犯罪的囚犯。
他斩首了一名叫伯克利的小偷，罪名是偷窃主教仓库，在行刑前审讯时，伯克利为了免于酷刑折磨，提供了自己的贼窝位置。
海森在去贼窝鹰嘴岭时，遇到了诡异的黑猫，并追黑猫而去。
海森回到岩城后，性情大变，失去记忆。他甚至没有认出自己的老师汉斯，和老情人奥莉安娜。
年轻教士肖恩，奉主教命去找海森。主教和领主阿瑟，听信了学徒阿卡里奥的话，怀疑海森得知了一些多年前的秘辛，所以布了重兵在海森住宅。肖恩在得知了海森失忆后，愿意帮助他撒谎，后被海森打昏。
黑猫实际是一名黑袍少女，她可能有某些特别原因，一直跟着海森，却被尾随保护海森的汉斯截住，后变成黑猫离开。
汉斯也回忆起当年自己被家族驱逐，收养海森的经历。
海森在窄巷内，击败一名使用斧子的壮汉汤姆，以为对方死亡，对换衣服后离开。由于方向错乱，没能出南门，而是走到了波斯商队，正好撞见作威作福的贵族阿道夫，出手痛打并切断其手指。随波斯商队离开，得知阿依古丽是波斯公主，哈里发只是其仆人。黑猫也成功得到公主青睐。
醒来的阿道夫发出贵族通缉令，通缉海森一行。
善良的教士肖恩为了保护海森，以为海森已经成功回家寻找自己失忆的线索了，所以故意撒谎，没想到误打误撞说海森跟着波斯人跑了。
海森的学徒阿卡里奥其实是疯狗赏金团的首脑，他背叛了老师海森，并要杀他为自己父亲报仇，他有一个弟弟名叫维纶，是一个善良的大男孩，喜欢喂食野猫，曾经喂养过黑猫。
阿卡里奥控制了岩城的信息网，他的拍档狗面人在下水道深处，有一批部下，其中包括红魔女奥莉安娜，吸血鬼，富商和斧子壮汉汤姆和里奇父子。他们开始跟踪肖恩，继续追查海森。
