In Edoropolis leben unzählige mechanische Tiere in Harmonie zusammen. Als Lord Wanko jedoch entdeckt, dass der oberste Berater des Shoguns, Lord Korn, plant, die Kontrolle über die Regierung an sich zu reißen, weiß er, dass Maßnahmen erforderlich sind, um den Frieden zu bewahren. Um Korn zu stoppen, gründet Wanko die Nyankees – eine Gruppe von Elite-Ninja, angeführt von dem mutigen Yattarou, der die mystische Klinge Masamasa führt. Mit solcher Macht scheinen die Nyankees unaufhaltsam.
Doch Korns Verschwörungen sind nicht ihre einzige Sorge. Im Geheimen vom Restaurant der Pizza Cats aus operierend, müssen die Nyankees ihre Aktivitäten verbergen, während sie heiße Pizzen und Gerechtigkeit ausliefern.
