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