Nadat hun schip in een mysterieuze storm terechtkomt, maken de PAW Patrol-pups een noodlanding op een onbekend tropisch eiland vol dinosaurussen. Ze ontmoeten Rex, een pup die al jaren op het eiland vastzit en een expert is geworden in alles wat met dinosaurussen te maken heeft. Wanneer de aartsrivaal van de PAW Patrol, burgemeester Humdinger, roekeloos begint met mijnbouw in de hoop de natuurlijke rijkdommen van het eiland te exploiteren, veroorzaakt hij onbedoeld een uitbarsting van een enorme, slapende vulkaan. De PAW Patrol-pups worden in een reeks risicovolle reddingsacties van dinosaurusformaat gestort die groter zijn dan alles wat ze ooit hebben gedaan, want ze moeten Humdinger stoppen voordat alles op het eiland uitsterft.