L'action se déroule dans un univers proche du médiéval japonais mais mâtiné de beaucoup de technologie. Cet empire est sous le joug de Dusournois, assisté par ses acolytes Ducrochu et Décati. C'est là que Toufou Touflamme, Guidon et Poly Ester, livreurs de pizza en temps normal,se transforment parfois en chats samouraïs. Chaque chat possède une "arme" spécifique : Toufou possède une épée, Guidon un parapluie chauffant et Poly des petits cœurs. Leurs ennemis sont le plus souvent des robots créés par Dusournois. Dernier personnage de la bande : Lucille, constamment courtisée par Guidon et Toufou.