Samuray Pizza Kedileri, Japonya'nın Little Tokyo kasabasında suçla savaşan süper kahramanların üçlüsüdür. Samuray kostümleri giyerek, bir fast food restoranı olan karargahlarına bağlı devasa bir toptan kurtarmak için havaya fırladılar. Küçük Tokyo her türden hayvanla dolu. Kasabanın resmi valisi İmparator'dur, ancak delirdiği için bir konsey köyün refahıyla ilgilenir. Bu konseyin üyelerinden biri, köyün kontrolünü gizlice ele geçirmek isteyen Seymour "Büyük" Peynir olarak adlandırılır.