Wendy's on heat and the Gang's house is besieged by amorous hounds. The Gang draw down the blinds and prepare to repel borders, but one dog, Handsome Rex catches Wendy's eye and she agrees to go out on a date with him. Vince and Rex insist on chaperoning her. By the end of the evening Rex has made a new friend, Vince has fallen in love with a lobster, Arthur Dustcart's had his underpants cleaned and Wendy's in a very bad mood.

Rex and his friends are in the process of fixing up the patio behind the house. But a group of ants who live in the backyard are not about to go without a fight.

After a row about whether to spend the bank holiday at the beach, the Gang end up at Gordons Garden Centre where Vince is taken hostage by a talking carnivorous plant. Things go from bad to worse when the whole place turns out to be a giant spaceship controlled by a deranged alien plant-pot called Gordon, bent on kidnapping all earthlings named Gordon.

Bob's eating is growing out of control. Rex suggests that Bob needs to watch what he eats and exercise, but Bob has a better plan: plastic surgery courtesy of Dr Dog.

Bored with her humdrum life, Wendy decides to enlist in the Army. Rex, Bob & Vince join her as well, but Bob and Rex are rejected. Vince on the other hand, has the mental capacities to quickly climb up in the ranks, and is put in charge of monitoring the button that could launch World War III.

Rex goes to Dr Dog, and returns home missing an ear. The gang returns to Dr Dog's to investigate, and find that the physician has now begun to shift his focus to genetic engineering.

Rex has been taking culinary lessons, but all his foodstuffs are largely inedible. While Rex goes off to pursue his career of becoming a gourmet chef, Arthur and Bob decide to try and pass off Rex's foodstuffs as new age art sculptures.

In this homage to Rebel Without a Cause Bob joins a gang of delinquent youths. He takes to wearing a single glove and one of Wendy's earrings. Wendy, Rex and Vince are worried by the change in Bob's character. When he gets arrested they hope he will see the error of his ways, but it only makes a life of delinquency seem more glamorous to him.

The Gang discover a prototype hover mower whilst clearing out Bob's shed. The major design fault is obvious when it burrows into the ground, creating a tunnel that leads all the way from the back garden to Australia. A shouting match with some dingos follows, at the end of which an enraged Bob accidentally throws Vince down the hole, precipitating an adventure of global proportions.