Em Patrulha Canina: O Filme do Dino acompanhamos os cachorrinhos mais amados do mundo tentando fugir de uma tempestade misteriosa que os levam para uma ilha tropical desconhecida, porém cheia de dinossauros. No local, eles conhecem Rex, um filhote abandonado que não consegue sair da ilha de forma alguma, mas que por esse mesmo motivo, conhece cada ponto da ilha com exatidão. Quando eles percebem que Humdinger, o principal inimigo da patrulha, está tentando invadir aquelas terras a partir da mineração, um grande problema é revelado, e a Patrulha Canina terá que correr contra o tempo para realizar resgates arriscados e tentar salvar a ilha.