前作（『アルバローズの猫』）から数か月後、殺し屋を辞めたアルバは、猫である事を隠してパブで働き始め、ニコと平穏な暮らしをしていた。そんな中、倫敦では、猫だけを殺す連続殺人鬼・ナイトウォーカーの噂が流れていた。そして、アルバもナイトウォーカーにまつわる事件に巻き込まれることになってしまう。