Why call a show The Great Dinosaur Mystery? The entire field of paleontology reads like a detective story; finding the clues (fossils), using the clues as puzzle pieces to assemble creatures never before seen by humans, studying the collected information to solve the mystery of why and how dinosaurs became extinct and, finally, gathering the information from all the detective work to form theories of what our earth was like in prehistory.
The Great Dinosaur Mystery has a particular mystery that Dr. Vander Plastercaster and Detective Joe Kafootsie are trying to solve. Dinosaurs keep appearing and disappearing in the basement of the natural history museum with messages from a mysterious female named Tootsie. Who is Tootsie? What do her messages mean? It's all part of the great, great, great, great, great, great, great, great, Great Dinosaur Mystery.