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 might get 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'.