Se ambienta mucho tiempo atrás, millones de años antes de la existencia de los humanos, en nuestra misma Tierra, en el tiempo de los dinosaurios (en un posible período ficticio, debido a que distintas especies de distintos periodos coexisten en el mismo tiempo y entorno). Se presentó una enorme escasez de hojas, y manadas enteras de herbívoros se veían forzadas a realizar un agotador viaje hasta el legendario Gran Valle, un enorme y hermoso paraíso lleno de mucha vida que ha resistido esta escasez, en donde hay un montón de comida (distintos tipos de plantas) y agua; además de ser un refugio seguro de los depredadores. Sin embargo, existe una ley establecida entre todos los dinosaurios existentes: cada dinosaurio sólo trata con uno u otros de su misma especie (los cuales, en la película, son descritos por sus respectivas características físicas), nunca con uno de una especie diferente.
La trama gira en torno a Piecito (o Pie Pequeño), un pequeño Apatosaurus (conocido en la película como cuello-largo): el cual es la única (y última) cría de su manada, conformada únicamente por su madre, abuela y abuelo.