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

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

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

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