O Capitão Novos Olhos viaja no tempo e alimenta os dinossauros com seu cereal Brain Grain, o que os torna inteligentes e não violentos. Eles concordam em ir para o Futuro Médio (esta era) para atender aos desejos das crianças na cidade de Nova York. Eles devem encontrar o Dr. Bleeb do Museu de História Natural, mas se desviarem de seus novos amigos e se depararem com o irmão maligno do Capitão, o Professor Screw Eyes, que tem outros planos para os dinossauros.