Beloved cartoon pups Chase, Marshall, Sky, Rubble, Rocky and Zum are teaming up to save Adventure City from a cat-loving mayor in the first trailer for PAW Patrol: The Movie.