Dopo la guerra di Troia, il re Odisseo desidera tornare dalla sua famiglia. Ma il viaggio di ritorno si rivela più difficile del previsto, poiché Odisseo dovrà affrontare una lunga avventura piena di pericoli.

Dopo che la loro nave è stata travolta da una misteriosa tempesta, la PAW Patrol naufraga su un'isola tropicale sconosciuta piena di dinosauri. Lì incontrano Rex, un cucciolo rimasto lì e diventato un esperto di dinosauri. Quando il sindaco Besserwisser sfrutta le risorse naturali dell'isola provocando così un'eruzione vulcanica, i cuccioli devono salvare l'isola.