Dr. Taylor estava em uma missão de paleontologia na África com seu filho Max e o amigo de Max: Rex. Max descobre lajes de pedra e encontra dinossauros estão chamando-os para obter ajuda. Uma organização do mal chamada "Gangue Alfa" liderada pelo nefasto Dr. Z viajou de volta no tempo para caçar dinossauros e usá-los para dominar o mundo. Cabe a Max e Rex para viajar ao redor do mundo derrotando o Dr. Z e a Gangue Alfa enquanto caçam dinossauros.