Andy viaja no tempo 220 milhões de anos, até a época do cinodonte - uma criatura peluda parecida com um cachorro com visão excelente e um olfato poderoso. Sua missão é encontrar algum líquen, uma planta parecida com musgo que o cinodonte usava como cama em sua toca subterrânea. Ao longo do caminho, ele conhece o coelophysis, um dos primeiros dinossauros e um dos inimigos mais mortais do cinodonte. Mas, será que Andy terá sucesso a tempo antes da inauguração do museu?