大都市アドベンチャー・シティに、ある日、魔法の隕石が落ちてくる。その隕石により新しい力を手にしたパウ・パトロールは最強の子犬「マイティ・パウ・パトロール」に大変身！しかし、宿敵のライバール市長がマッドサイエンティストのヴィクトリアと手を組み、彼らの力を奪おうと悪だくみをしていた。リーダーのケントと仲間たちは、果たしてこのピンチをマイティパワーでパウっと解決できるのか!?