個性的な子犬たちと少年ケントから成る「パウ・パトロール」は、チームワークによってさまざまな問題を解決してきた。ある日、デュークがロイヤル王国のロイヤル城からロイヤルストーンを盗み出し、その力を使って悪さをする。街中がパニックに陥る中、ケントたちはロイヤル城に閉じ込められてしまい、残されたスカイらは協力して仲間たちを助け出そうとする。