Hayato is Coming (1972)

In the Kyoho era, Hayato, a shogun vassal commissioned as a traveling inspector by Tokugawa Yoshimune, adopts the guise of a ronin. Accompanied by the enigmatic Kihachi the kappa, he journeys discreetly through different provinces, administering justice to the malevolent forces...