O vilão da história, o Sombra, está de regresso. Depois do leão Max o ter impedido de obter os poderosos cristais de Leão, o Sombra descobriu a existência de cristais ainda mais poderosos, os cristais de Dinossauro, e tudo fará para os alcançar.
O objetivo do vilão é só um: capturar os cristais para uso das forças do mal. Avisado dos planos malignos do Sombra, Max e os amigos terão de o perseguir. Mas o desafio não será fácil porque os cristais só existem na era pré-histórica dos Dinossauros.
O herói da Olá, a amiga Leena, o camaleão Tiques e o porco-espinho Picos, a dupla humorística do filme, terão de viajar ao passado e tentar evitar que os cristais de dinossauro caiam nas mãos do Sombra. A tarefa revela-se ainda mais difícil porque o Sombra tem uma nova e perigosa aliada: a Rainha Felina. A Rainha do Clã do Tigre Branco é a principal rival do clã dos Leões, do qual Max faz parte.
O Sombra vai persuadir a Rainha Felina a viajar de volta ao passado através do portal mágico do tempo, do qual esta tem a chave, e a trazer os três cristais de poder, que se encontram muito bem guardados ou por um poderoso T-Rex, ou pelos ferozes Skyhunters ou ainda pelos secretos Trispikes. Resta saber se Max consegue conquistar o passado e assim salvar o futuro.
