Captain Fogbound brings Katarina some sausages from another country, but this attracts the attention of Sir Ray Banshaw, who possesses him. Sooty must now figure out a way to get Captain Fogbound exorcised.
There is no cheese left in the theatre kitchen, so when Sooty goes to investigate, he finds that there is a mouse loose in the theatre. Sooty and the gang try various methods of catching it, one of them being to get Katarina to sort it out.
The gang haven't used the trapdoor in a while, so when Sooty decides to go to Victorian London to solve a mystery as Sherlock Sooty, the rest of the gang decide to tag along with their new friend, Morris the Mouse.
The circus comes to town, but when the performers come down sick, Sooty and the gang, plus Katarina, Captain Fogbound and Morris the Mouse, must keep the crowd entertained in order to make the show a success.
Little Cousin Scampi would like to see dinosaurs, so the gang, including Morris the Mouse, take him back to 10,000 BC by using the trap door. Unfortunately, when they get there, Sooty, Sweep and Soo are captured by dinosaurs, leaving Little Cousin Scampi and Morris the Mouse to rescue them.
Soo is very interested in Robin Hood at the moment, so the gang, including Morris the Mouse, take her to Sootwood Forest in the Medieval times. Unfortunately, they get mistaken for Robin Hood and His Merry Men and are given a mission to rescue the beautiful Maid Marian of Sootwood from the evil Sheriff of Sootingham.
Sooty and the gang, including Morris the Mouse, find an old pirate ship on the beach, and they decide to take it out to sea, with Sooty at the helm. Unfortunately, they encounter some pirates and are captured.