Rêvant en tant que Catman, Waldo apprend que Tyrone retient Felicia captive dans une cage dans une grange abandonnée. Bien qu'il soit sous la surveillance des amis de Tyrone, Catman essaie différentes méthodes pour venir au secours de Felicia et la sauver.

Charzan, un protecteur de la jungle dans laquelle il réside, apprend que Tyrone prévoit de réutiliser l'espace de la jungle pour faire place à la construction. Tyrone chasse donc Charzan dans l'espoir que son plan se déroule comme prévu sans aucune interférence.

Une version cow-boy de Tyrone et de sa bande commence à terroriser les habitants d'une petite ville rurale du désert avec leurs chevaux, alors le Kitty solitaire promet de sauver la ville et d'enfermer Tyrone et ses amis pour de bon.

Un roi cochon affamé, qui dirige un royaume, envoie Tyrone en mission pour attraper le tristement célèbre Robin des Bois, qui a volé la nourriture et les richesses de la reine pour les distribuer aux pauvres. Tyrone et sa bande jurent de le traquer et de lui rendre la nourriture et ses biens.

Dans une parodie de "Star Trek", Waldo et ses amis sont à bord d'un vaisseau spatial qui est activement surveillé et suivi par un vaisseau spatial nommé Tyronious. Tyrone, le leader de ce vaisseau, menace Waldo de renoncer à son propre vaisseau ou d'en subir les conséquences, mais toutes les tentatives de Tyrone pour obtenir son aéroglisseur sont infructueuses.

Tyrone alias le Poochquin enferme Felicia dans une prison, dans l'espoir d'attirer l'attention de son oncle, le maire de leur ville. Catman et son ami Sparrow, un moineau jaune, parcourent la ville à la recherche de Felicia. Le maire, qui attend impatiemment le retour de sa nièce, se retrouve lui aussi pris dans un piège tendu par Tyrone.

Alors qu'il s'aventure dans la jungle avec Moineau, Charzan rencontre Tyrone qui est revenu chasser les différentes espèces d'animaux qui y vivent. Afin de sauver les autres animaux, Charzan mène intelligemment la bande de Tyrone hors de la jungle sans qu'ils le sachent.

Le Kitty solitaire revient pour sauver Felicia, qui a été récemment capturée par Tyrone alors qu'elle errait dans le désert. Avec son fidèle cheval Sterling et un lapin nommé Pronto, il visite une ancienne prison pour sauver Felicia et enfermer Tyrone pour de bon.

Désigné comme "shérif du jour", Robin Cat patrouille dans Sherwood et découvre que Tyrone complote un moyen de faire échouer sa récompense spéciale ; il décide d'arrêter ses plans avant que quelque chose de sérieux ne se produise.

Tyrone, qui est devenu le super-vilain connu sous le nom de Puzzler, kidnappe Felicia et la retient dans son repaire souterrain. Catman doit alors intervenir et sauver la situation.

Tyrone, qui a entendu parler du puissant Dr Livingstone, veut le traquer afin d'obtenir son huile secrète, capable de produire en grande quantité un parfum coûteux. Catzan, de son côté, jure d'arrêter Tyrone avant que le mal ne soit fait.

En voyageant dans le système solaire, Waldo apprend que Tyrone est, une fois de plus, à la recherche de son vaisseau spatial. Tyrone espère effrayer Waldo en utilisant un hologramme pour produire une version artificielle de lui. Waldo (en tant que capitaine Herc) crée donc une version androïde de lui-même qui est utilisée pour effrayer Tyrone et son équipage.