Los Gatos Samurai, Speedy, Guido y Polly, son un trío de héroes que lucha contra el crimen en la ciudad de Pequeño Tokyo, Japón. Usando trajes de samurai, se lanzan al aire desde un enorme cañón conectado a su cuartel -un restaurante de comida rapida- para ayudar a los habitantes de Pequeño Tokyo (todo tipo de animales). El gobernante oficial de la ciudad es el Emperador, pero dada su locura, el Consejo es quien realmente cuida del bienestar de la villa. Uno de los mienbros del Consejo, el "Gran Quesote", secretamente desea apoderarse del control de Pequeño Tokyo, por lo que es tarea de los Gatos Samurai impedir que lo consiga.