Lorsqu’une mystérieuse tempête surprend leur navire, les membres de la Pat’ Patrouille s’échouent sur une île tropicale encore inexplorée, peuplée de dinosaures. Ils y rencontrent Rex, un chiot courageux devenu un expert des créatures préhistoriques. Cependant, leur ennemi de toujours, M. Hellinger, arrive également sur l’île avec un projet dangereux d’exploitation minière. Ses actions imprudentes déclenchent l’éruption d’un volcan endormi, entraînant la Pat’ Patrouille dans une série de missions de sauvetage spectaculaires. Ils doivent arrêter M. Hellinger et sauver l’île avant qu’il ne soit trop tard.