A scientist, Captain Neweyes, wants children of the present day to see real dinosaurs from the Mesozoic era. He and his alien assistant Vorb go back in time to collect dinosaurs, give them the cereal 'Brain Grain' to bestow them sentience, and send them to the present day. The dinosaurs Neweyes has collected include an orange Tyrannosaurus rex named Rex, a blue Triceratops named Woog, a purple Pteranodon named Elsa, and a green Parasaurolophus named Dweeb. Neweyes welcomes them aboard his ship, explains his plan to take them to Dr. Julia Bleeb, who will guide them to the Museum of Natural History, and warns them to avoid Professor Screweyes, his nefarious twin brother who causes mischief after having lost his left eye several years ago.