A class visit to the Gross-Me-Out exhibit at the science museum inspires Stink Moody to create a variety of terrible smells to put on the sneakers he plans to enter in the World's Worst Super-Stinky Sneaker contest.

Arnie the talking doughnut is delighted to be Mr. Bing's new pet "doughnut-dog," so when Mr. Bing starts rolling gutter balls during a big bowling tournament, Arnie suspects foul play and sets out to solve the mystery.

Dog Man has been working hard to overcome his bad habits, but when his obsessions turn to fears, he finds himself the target of an all-new supervillain, while Petey the Cat, who was just released from jail, starts a new life with Li'l Petey.