故事发生在第三代总兵德川家光的时代。久坂幻士郎是一位“死神召唤师”，他和“死神”十兰签订契约，用自己的寿命交换死神超乎人类的战斗力。然而在太一样平常平凡代，幻士郎为了生计只好开起万事屋，将死神的超能力用在寻人、寻猫、寻狗都可以的鸡毛蒜皮小事！大坂屋的女主人想找回前夫失散在外的私生女而找上了幻士郎和十兰，线索只有「右眼旁的黑痣」和「桐花纹的短剑」而已。有钱连死神也能推磨，高额的报酬让幻士郎兴致勃勃，立刻著手展开暗查。与此同时，平常戒备森严的吉原，连续不断发生女郎半夜被带出大门外杀死的事件，而遇害女子的眼睛旁边都有一颗黑痣…
幻士郎追查的「黑痣女」和「妓女连续杀人事件」之间到底有何联系关系？吉原总管的儿子侠客新之助和女儿阿藤也被捲入其中，最后真相大白的是令人骇异不已的真相！不正经的英雄幻士郎！赌上性命，也要保护的到底是何事？来吧，今天也去鬼门关打鬼！