V Príbehu dinosaura cestuje kapitán New Eyes späť v čase a nakŕmi dinosaurov špecifickým typom cereálií, ktoré z nich učinia inteligentné a nenásilné bytosti. Dinosaury súhlasia, že sa s kapitánom vypravia do súčasnosti, aby ich mohli vidieť deti z New Yorku. Majú sa stretnúť s Dr. Bleebom z Múzea prírodných vied, no cestou sa zoznámia s dvomi deťmi, ktoré sa s nimi spriatelia a pomáhajú im vo svete ľudí. Ich nepriateľom sa stane kapitánov zákerný brat a riaditeľ bláznivého strašidelného cirkusu, profesor Screw Eyes, ktorý má s dinosaurami iné plány.