Wizard Kean's brother Heinous stole the town's wonder cube. He broke it into 5 wonderment's. Keen enlists Stampy the cat and Barnaby the dog to help him find the scattered wonderment's and restore Wonderburg's sense of wonder.

Wizard Kean lives in a town called Wonderburg where everybody is wondering. In the center of the town there is a wonder cube that gives the townspeople their sense of wonder. His brother Heinous stole the wonder gem and broke it into 5 wonderment's. Keen wishes for Stampy (a cat) and his dog Barnaby to fall into Wonderburg and help him find the wonderment's.

In the world of Minecraft, a human-sized cat (Stampy) and his pet dog help a distressed wizard (Keen) fix a gem that allows the people of a village to wonder. Along the way, Stampy is helped by many of his other friends to repair the gem and stop the wizard's villainous brother and his two bumbling minions.