Après une violente tempête, la Pat' Patrouille se retrouve sur une île mystérieuse peuplée de dinosaures. Ils y rencontrent Rex, un chiot bloqué sur l'île. Lorsque les activités minières imprudentes du maire Humdinger provoquent l'éruption d'un volcan, les chiots doivent affronter leur plus grande mission de sauvetage à ce jour. Parviendront-ils à sauver l'île à temps?