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