En Edorópolis, innumerables animales mecánicos viven juntos en armonía. Pero cuando Lord Wanko descubre que el principal consejero del shogun, Lord Korn, está tramando apoderarse del gobierno, sabe que se necesita acción para mantener la paz. Para detener a Korn, Wanko establece los Nyankees, un grupo de ninja de élite liderado por el valiente Yattarou, que empuña la mística espada Masamasa. Con tal poder, los Nyankees parecen imparables.
Sin embargo, las conspiraciones de Korn no son su única preocupación. Operando en secreto desde el restaurante Pizza Cats, los Nyankees deben ocultar sus actividades mientras reparten platos calientes de pizza y justicia.