Il capitano New Eyes viaggia indietro nel tempo e nutre i dinosauri con il suo cereale Brain Grain, che li rende intelligenti e non violenti. Acconsentono ad andare nel futuro medio (questa era) per esaudire i desideri dei bambini di New York. Devono incontrare il dottor Bleeb del Museo di Storia Naturale, ma vengono messi da parte con i loro nuovi amici e si imbattono nel fratello malvagio del Capitano, il professor Screw Eyes, che ha altri piani per i dinosauri.