Na het verlies van hun zoon verlaten de gepensioneerde sheriff George Blackledge en zijn vrouw Margaret hun ranch in Montana. Ze willen hun jonge kleinzoon redden uit de klauwen van een gevaarlijke criminele familie, geleid door matriarch Blanche Weboy, in de Dakota's. Als ze ontdekken dat de Weboys niet van plan zijn het kind te laten gaan, hebben George en Margaret geen andere keus dan voor hun gezin te vechten.

Een magische meteoor stort neer in Avonturenstad en geeft de Paw Patrols superkrachten. Met name Skye, de kleinste onder de pups, is uitzinnig over haar nieuwe krachten. Wanneer hun vijand Humdinger uit de gevangenis weet te ontsnappen, verenigt hij zich met een gestoorde wetenschapper om hun superkrachten te stelen. Het lot van Avonturenstad ligt in de pootjes van de Paw Patrols, ook in deze van Skye, want ook de kleinste pup kan een groot verschil maken.