W mieście Edoropolis setki mechanicznych zwierząt żyją w harmonii. Jednak gdy Lord Wanko odkrywa, że główny doradca shoguna, Lord Korn, spiskuje, by przejąć kontrolę nad rządem, zdaje sobie sprawę, że należy podjąć działania, aby zachować pokój. Aby pokrzyżować plany Korna, Wanko tworzy Nyankees – elitarną drużynę ninja pod wodzą bezstronnego Yattarou, który posługuje się magicznym mieczem Masamasa. Z taką mocą Nyankees wydają się nie do powstrzymania! Ale spiski Korna nie są jedynym problemem drużyny. Tajnie działając z popularnej restauracji Pizza Cats, Nyankees muszą ukrywać swoje działania, jednocześnie dostarczając gorące talerze pizzy i sprawiedliwości.