A nave da Patrulha Pata foi apanhada por uma tempestade misteriosa. Os membros da patrulha acabam por aterrar de emergência numa ilha tropical habitada por dinossauros onde conhecem Rex, um cão que ficou preso na ilha durante anos.

Entretanto, o arqui-inimigo da Patrulha Pata, o Presidente da Câmara Humdinger, inicia uma exploração dos recursos naturais da ilha e acaba por provocar a erupção de um enorme vulcão adormecido. Segue-se uma sucessão de missões de resgate onde a equipa enfrenta grandes desafios e perigos para impedir Humdinger antes que a ilha seja destruída.