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.

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 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.

Rex takes a much-needed holiday, and leaves Bad Bob in charge of the adventure for this week. The story involves 'The Beast of Granite Moor,' to which Bob, Wendy and Vince cast a 'rather wooden' Zebra for the role of the Beast. Luckily for them, the Zebra had played the role of 'The Beast of Granite Moor' in a previous production.