This episode is based very loosely on the story of Cinderella. Paul and Tim are members of the Royal Rhino Misogynists Lodge, and it is time for the annual ball. Richard isn't allowed to attend the ball because he isn't a member of the Lodge, and besides, who else would iron all of Tim and Paul's Rhino clothes and clean the floor? But while poor Richard is locked away in his room, slaving away over a hot iron, his fairy goldfish decides to drop in. This episode features the songs 'Living with Girls' and the 'Rhino Song'.

The first episode introduces us to the Doug Anthony Allstars and their plight on board the Titanic II, as well as the characters Wayne Kerr, Paddlefoot, Spinner, Flacco, Thulgore the monster, and the psychotic Bob who haunts Tim's mind. We discover that it is Paul's birthday and as a special treat he gets a special 'treat' from Thulgore! 'Mummy Dearest' is the only song performed (by Paul McDermott alone) in this episode.

It's raining outside, and everyone is bored. What can one do when it rains? You can watch TV, you can play games and you can eat... so the boys decide to play games. But, of course, being the funny kind of guys that they are, they aren't normal games. Mr Spickle-Head, Wince, Mr Toaster (which involves a toater and a conducting rod) and the dreaded, but probably alot of fun for everyone but Tim, Mr Potato. Paul and Richard are lonely, and as a result they have broken one of the rules- NO PETS! Tim decides to cook a feast. This episode features the songs 'Sunday Mornings' and 'Get Nicked Mum'.

The Doug Anthony Allstars are holding the first ever Boy Scout Jamboree at the bottom of the ocean, until they get scared that is. This episode is based on the Wizard of Oz, and all three boys have to go through journeys to overcome certain problems they have. Richard has to defeat demons from his past to regain his courage. Tim has to discover his missing brain, and Paul has to find a heart. This episode features the songs 'Maria' and 'Catholic Girls on LSD'.

It's Bastille Day on board the Titanic II, and Paul is in no state to celebrate as he sinks deep into alcoholism. Tim and Richard decide to tie Paul to a chair whilst Tim rids the basement of the Titanic II of all the priceless bottles of alcohol. Richard goes on a quest to find all the bottles Paul has hidden to quench his thirst. In this episode the 'Doug Anthony Allstars' perform two of their songs, 'I Love the French' and 'Mexican Hitler'.

The Titanic II is infested with cockroaches and Paul is on a mission to send them all to cockroach heaven. But what will happen to Tim who has inherited the mysterious Ferguson family curse and Richard who has turned vegetarian and as a result of eating really lightly cooked fish ends up with Flacco in his stomach. Richard ends up coughing up nerf balls left, right and centre. This episode features the D*A*A*S song 'Thank You'.

It is the Doug Anthony Allstars last day on board the Titanic II... hopefully. But when they play a game of charades, everything starts to turn surreal. One of them isn't human, one of them discovers a genie in a box, there is a bomb aboard that is set to blow before they are scheduled to get off the ship and poor cousin Valmay is in as bad shape as ever. This episode features the song 'Cosmic Cowboys of Doom'.

The boys have miraculously survived the incidents aboard the Titanic II at the end of the last series, but what will they do now? Well, first of all, they have changed their address which means filling out a Shitsu Tonka official census. This proves harder than it sounds for Dorcen Langbene, Bumstead and Cynthia. Shitsu Tonka is also on the lookout for a new world leader and Tim decides he's the man for the job, especially since he has Richard to think for him. As for Paul, he is forced to 'do the decent thing'... This episode features the song 'I'm sick'.

On Earth, war has been declared on jazz musicians, so the Marquis de Sade travels into outer space so as not to be killed. Tim and Richard are hoping to impress him when he arrives on the Titanic II with their jazz record collection so that he mightget them off the titanic, but they were silly enough to tell Paul to 'take care of all the jazz records'. Also on board is the last remaining nuclear warhead, which Bob, who thinks that World War II is still raging on Earth, and his co-pilot decide to steal and use to end the war. This episode features the song 'That's Jazz' and 'Warsong'.

After the boys discover a miracle, the new Pope pays them a visit, while Tim and Richard prepare for the corruption of the Brain of St Peter.

When the Titanic II is confronted by a UFO, they discover that Paul is, in fact, an alien. Another alien asks him to help complete experiments on Tim and Richard, but can Paul go through with it?

A mysterious 'comet' flies over the Titanic II on Christmas, leading the boys to find a baby in a manger.

A planned picnic on Friday the 13th results in the boys hopelessly lost, confronting gremlins, a witch and a prince.

The boys discover they have ten hours until they are to be hit by a meteor shower. With the engine out of commission, they also must cope with a strange visitor.