On the cursed isle of Onigai Island, teenage detective Tao runs the Black Cat Detective Agency alongside her talking cat companion, Lailai. Bound together by a mystical pact that shares their very souls, the two search for the legendary 'Demon Peach' that could restore their true bodies. Meanwhile, Japanese journalist Kaneryunosuke arrives on the island seeking the truth behind a 14-year-old mystery.