Действие сериала разворачивается в Малом Токио (Эдорополисе) – городе футуристической эпохи Эдо, населённом антропоморфными животными с живыми телами и кибернетическими.

Три юных кота-воина защищают граждан города от высокопоставленного вельможи и его подручных – и подрабатывают разносчиками пиццы.

В японской версии сериала их зовут Himitsu Ninja Tai Nyanki (Секретная Команда Ниндзя Нянки).

В локализованной американской версии изменён сценарий, изменены имена и многое другое. По сути, Kyattou Ninden Teyandee и Samurai Pizza Cats – это два разных сериала.