Dans un Japon médiéval fantastique, Caleb, un brillant chat-samouraï enquêteur, sillonne l'île d'Onogoro avec son serviteur Doglass. Adopté, il a reçu de son père décédé un sabre qui renferme l'âme d'une créature légendaire. Quand lui et son acolyte arrivent à Chidori, ils enquêtent sur les soupçons de corruption au sein de la ville.