Fraidy saves Lulu from a dog with help from Hep Cat's ghost. Cupid happens to be passing and aims an arrow at Fraidy. But Chuck the Junkyard cat also has his eyes on Lulu.
Fraidy has to pay his phone bill. He finds the Cat Burgler's stolen loot and brings it to the police for a reward. But the ghost of Captain Kitt grabs the money before the Cat Burglers find Fraidy and demand it back.
Fraidy stows away on a boat, and he gets trapped on it. He meets several pirate birds such as a seagull and a parrot, asking him to round up food for them. He meets a dog named Sweeney and his pet octopus Rover, which is an obstacle for them. Fraidy then gets chased by the birds and runs off the ship.
Desperate for some food, Fraidy eats some oat-flavored lollipops and is accused of being a burglar by police horse Kojacki. He flees into a pet cemetery and seeks refuge with Edgar Allan Crow.
When Fraidy starves, he eats all of the dog's food at a dog show. This ends up in a high-speed chase between him and the dog contestants, and hi-jinks ensue. During the chase, Fraidy gets accidentally painted like a Dalmatian and eventually wins the contest.
When Fraidy stows away on a train, it pulls into the desert. Fraidy runs off the train as a last resort. He then meets some desert creatures such as a coyote, a buzzard, a gopher, a cougar, and a circus lion in a stranded truck.
Long Tail and Fatty Catty are making fun of Fraidy Cat, who is on the run from Cloud No 9. The ghost of Tinker Elephunt the Cave Cat and his dinosaur Ant try to lend a hand.
Fraidy meets Mr. Fred at the Animal Actors Retirement Home. Fred suggests that Fraidy disguises himself as Boris the Cat so he can get something to eat.