Before he goes to sleep, Charlie tugs his ear and says the magic words, "Zagaboo, Zagaboo, where are you?" The next thing he knows, Charlie is racing toward Zagaboo's Kingdom with Dr. Razz atop a speeding gopher. Dr. Razz is a paleontology troll and is going to help Charlie learn where to find dinosaur bones and how to dig them up. Charlie is going fossil hunting with Uncle Doug in the morning, so Charlie doesn't have much time to learn about paleontology. During his visit to Zagaboo's Kingdom, Charlie gets tickled by a pack of star-nosed moles, digs up an ancient magical creature, and meets the Shelltop Fairy Queen.