Andy voyage 145 millions d'années en arrière, à l'époque des allosaures, d'immenses dinosaures carnivores qui parcouraient les salines d'Amérique du Nord. L'exposition d'Hatty présente une empreinte fossilisée d'allosaure qu'elle a découverte lors de ses voyages. Mais lorsque la livraison de sel nécessaire à la finalisation de l'exposition n'arrive pas (il s'agit en fait de poivre), Andy jure de régler le problème. Sa mission : retourner dans les salines préhistoriques et collecter suffisamment de sel. En chemin, il se lie d'amitié avec un allosaure, mais deux autres, moins amicaux, font leur apparition. L'aventure culmine en une course-poursuite haletante à travers les salines, où les allosaures esquivent les pattes gigantesques et les longs cous d'un troupeau de diplodocus.