猫の名探偵フランシスは、飼い主のグスタフの家で、哲学的思索にふける幸福な毎日を送っていた。が、しかし。そこに現われたのが思いもしなかった闖入者。なんと飼い主のグスタフが恋人をつくり、共同生活をはじめたのだ。しかもその恋人というのが、大の猫嫌い。フランシスにたいして、何やらよからぬことを企んでいるらしい。身の危険を感じたフランシスは、自由気儘なひとり旅に出ることに。ところが、旅の第一歩を踏み出したとたん、フランシスは大雨で起こった濁流に流され、下水道に落ちてしまう。そこで遭遇したのが、誰に知られることなく下水道で暮している猫のグループ。フランシスは彼らから、いま凶悪な連続猫殺害事件が起きていることを教えられる。そればかりか、その推理力を見込まれ、容疑者と目されている「黒い騎士」を見つけ出してくれと依頼されるのだが―。