Wanneer het schip van de PAW Patrol-pups in een een mysterieuze storm terechtkomt, moeten de ze een noodlanding maken op een nog onontdekt tropisch eiland vol dinosaurussen. Daar ontmoeten ze Rex, een pup die jaren geleden gestrand is op het eiland en inmiddels een dino-expert is.
Als hun grote rivaal burgemeester Humdinger de natuurlijke grondstoffen op het eiland wil gaan delven, wekt hij per ongeluk een enorme slapende vulkaan. Door de uitbarsting komen de PAW Patrol-pups voor een reddingsactie van dino-formaat te staan en ze zullen Humdinger moeten tegenhouden, voordat alles op het eiland uitsterft.
