Daydreaming as Catman, Waldo learns that Tyrone is holding Felicia captive in a cage in an abandoned barn. Despite being under the watch of Tyrone's friends, Catman tries different methods to come to Felicia's rescue and save her.
Catzan, a protector of the jungle he resides in, learns that Tyrone plans to reutilize space in the jungle to make way for construction. So Tyrone chases Catzan down in hopes that his plan will go through as planned without any interference.
A cowboy-version of Tyrone and his crew begin terrorizing the inhabitants of a small rural, desert town with their horses, so the Lone Kitty promises to save the town and lock up Tyrone and his friends for good.
A hungry pig king, who is the ruler of a kingdom, sends Tyrone on a mission to catch the infamous Robin Cat, who has been stealing food and wealth from the queen and distributing it to the poor. Tyrone and his gang vows to track down him and return the food and her goods to her.
In a parody of "Star Trek," Waldo and his friends aboard a spaceship which is actively being watched and followed by a spaceship named Tyronious. Tyrone, the leader of this spaceship, threatens Waldo to give up his own ship or face the consequences, but all of Tyrone's attempts to gain his hovercraft are unsuccessful.
Tyrone a.k.a. the Poochquin locks Felicia up in a prison, hoping to gain the attention of her uncle, their town's mayor. Catman and his friend Sparrow, a yellow sparrow bird, travel around the city in search of Felicia; the major, impatiently waiting for his niece's return, also becomes locked up in a trap set by Tyrone.
While adventuring in the jungle with Sparrow, Catzan comes across Tyrone who has returned to hunt the various species of animals that live there; in order to save the other animals, Catzan cleverly leads Tyrone's gang out of the jungle without them even knowing it.
The Lone Kitty returns to save Felicia, who was recently captured by Tyrone while wandering in the desert. With his trusty horse Sterling and a rabbit named Pronto, he visits an old jailhouse to save Felicia and lock up Tyrone for good.
Awarded as "Sheriff of the Day", Robin Cat patrols Sherwood and finds out that Tyrone is scheming a way to mess with his special award; he decides to stop his plans before anything serious occurs.
Tyrone, who has become the super-villain known as the Puzzler, kidnaps Felicia and holds her in his underground lair, so Catman must step in and save the day.
Tyrone, who overheard about the powerful Dr. Livingstone, is wanting to track him down so he can obtain his secret oil, which is capable of producing large quantities of an expensive perfume. Catzan, on the other hand, vows to stop Tyrone before any harm is done.
While traveling throughout the solar system, Waldo learns that Tyrone is, once again, searching for his spaceship. Tyrone hopes to scare Waldo away by using a hologram to produce an artificial version of him, so Waldo (as Captain Herc) similarly creates an android version of himself which is used to frighten Tyrone and his crew.
The Lone Kitty and his rabbit companion Pronto must work together to stop Tombstone Tyrone and his hench-dogs from taking over a settlement of land in the Old West.