大都市アドベンチャー・シティに魔法の隕石が落ちる。その隕石はパウ・パトロールたちに新しいマイティパワーを与え、最強の子犬“マイティ・パウ・パトロール”に変身する。しかし、宿敵ライバール市長が恐ろしく切れ者のマッドサイエンティスト、ヴィクトリアと手を組み、このマイティパワーを奪おうと画策する。このピンチを、リーダーのケントとマイティ・パウ・パトロールたちは、マイティパワーでパウっと解決できるのか？