Après que leur bateau a été pris dans une mystérieuse tempête, la Pat' Patrouille s'échoue sur une île tropicale inconnue peuplée de dinosaures. Ils y rencontrent Rex, un chiot qui s'y est retrouvé coincé et qui est devenu un expert en dinosaures. Lorsque le maire Je-sais-tout exploite les ressources naturelles de l'île, provoquant ainsi une éruption volcanique, les chiots doivent sauver l'île.