故事发生在第三代将军德川家光的时代。久坂幻士郎是一位“死神召唤师”，他和“死神”十兰签订契约，用自己的寿命交换死神超乎人类的战斗力。然而在太平时代，幻士郎为了生计只好开起万事屋，将死神的超能力用在寻人、寻猫、寻狗都可以的鸡毛蒜皮小事！大坂屋的女主人想找回前夫失散在外的私生女而找上了幻士郎和十兰，线索只有「右眼旁的黑痣」和「桐花纹的短剑」而已。有钱连死神也能推磨，高额的报酬让幻士郎乐不可支，立刻著手展开调查。与此同时，平常戒备森严的吉原，接二连三发生女郎半夜被带出大门外杀死的事件，而遇害女子的眼睛旁边都有一颗黑痣…