Prise dans une mystérieuse et violente tempête en mer, la troupe de la Pat' Patrouille et leur chef Ryder s'échouent sur une île tropicale inexplorée. Ils y découvrent un monde perdu habité par des dinosaures et font la connaissance de Rex, un chiot courageux vivant sur l'île depuis plusieurs années et devenu un véritable expert en dinosaures.