Depois de a sua nave ser apanhada por uma tempestade misteriosa, os membros da Patrulha Pata acabam por aterrar de emergência numa ilha tropical desconhecida, habitada por dinossauros. Lá, conhecem Rex, um jovem cão que ficou preso na ilha durante anos e que se tornou um verdadeiro especialista em tudo o que está relacionado com dinossauros. Quando o arqui-inimigo da Patrulha Pata, o Presidente da Câmara Humdinger, inicia uma exploração imprudente dos recursos naturais da ilha, acaba por provocar a erupção de um enorme vulcão adormecido. Perante uma sucessão de missões de resgate de alto risco, a equipa enfrenta os maiores desafios de sempre e terá de impedir Humdinger antes que tudo na ilha seja destruído.