Em Edoropolis, inúmeros animais mecânicos vivem juntos em harmonia. Mas quando Lord Wanko descobre que o conselheiro-chefe do shogun, Lord Korn, está tramando tomar o controle do governo, ele sabe que é necessário agir para manter a paz. Para impedir Korn, Wanko estabelece os Nyankees — um grupo de ninjas de elite liderado pelo corajoso Yattarou, que empunha a lâmina mística Masamasa. Com tal poder, os Nyankees parecem imparáveis.
No entanto, as conspirações de Korn não são sua única preocupação. Operando em segredo no restaurante Pizza Cats, os Nyankees precisam ocultar suas atividades enquanto entregam pratos quentes de pizza e justiça.