In the city of Edoropolis, hundreds of mechanical animals live in harmony alongside each other. However, when Lord Wanko discovers that the shogun's chief advisor, Lord Korn, is plotting to take over the government, he knows that something must be done to preserve the peace. In order to thwart Korn's plans, Wanko forms the Nyankees—an elite ninja team led by the fearless Yattarou, who wields the mystic sword Masamasa. With all this power, the Nyankees seem unstoppable!

But Korn's schemes are not the only thing the team has to worry about. Secretly based out of the popular Pizza Cats restaurant, the Nyankees must keep their operations hidden while delivering piping-hot plates of pizza and justice.

Kyattou Ninden Teyandee was adapted into the English-language series Samurai Pizza Cats by Saban Entertainment in 1991. This version features a completely original plot and runs for 52 episodes. The series is currently available to stream on Peacock; it was released on DVD and Blu-ray by Discotek Media on DVD on July 30, 2013 and on January 19, 2016 respectively. Discotek also licensed the original version of the series in 2013, releasing it separately on DVD on April 30, 2013.

A video game based on Kyattou Ninden Teyandee was developed and published by Tecmo for the Nintendo Entertainment System in 1991. While the game was only officially released in Japan, a fan-made patch was created, including a complete English adaptation that replaces elements of the original series with ones corresponding with Samurai Pizza Cats.