Captain New Eyes travels back in time and feeds dinosaurs his Brain Grain cereal, which makes them intelligent and non-violent. They agree to go to the "Middle Future" in order to grant the wishes of children in New York City. They are to meet Dr. Bleeb of the Museum of Natural History, but get sidetracked with their new children friends and run into the Captain's evil brother, Professor Screweyes.
| Actor | Role |
|---|---|
 John GoodmanRex (voice) | Rex (voice) |
 René Le VantWoog (voice) | Woog (voice) |
 Felicity KendalElsa (voice) | Elsa (voice) |
 Charles FleischerDweeb (voice) | Dweeb (voice) |
 Walter CronkiteCaptain Neweyes (voice) | Captain Neweyes (voice) |
 Jay LenoVorb (voice) | Vorb (voice) |
 Joey SheaLouie (voice) | Louie (voice) |
 Yeardley SmithCecilia (voice) | Cecilia (voice) |
 Martin ShortStubbs the Clown (voice) | Stubbs the Clown (voice) |
 Kenneth MarsProfessor Screweyes (voice) | Professor Screweyes (voice) |
 Julia ChildDr. Bleeb (voice) | Dr. Bleeb (voice) |
 Blaze BerdahlBuster (voice) | Buster (voice) |
 Rhea PerlmanMother Bird (voice) | Mother Bird (voice) |
 Larry KingHimself (voice) | Himself (voice) |
 Shelley Thompson(voice) | (voice) |