La Patrulla Canina arriba, després d'una tempesta, a una misteriosa illa on hi viuen dinosaures. Allí coneixen a Rex, un cadell perdut que necessita la seva ajuda. Aviat descobreixen que la mineria de Humdinger provoca l'erupció d'un volcà, amenaçant a tots els habitants de l'illa. 

Junts, els valents cadells han de pensar un pla ràpid i arriscat per a rescatar a Rex i als dinosaures, enfrontant-se a desafiaments inesperats i posant a prova la seva valentia, enginy i treballat en equip en la missió més perillosa i emocionant a la que s'han enfrontat fins ara.