アドベンチャーシティに落下した魔法の隕石によって、パウ・パトロールの子犬たちにマイティパワーが宿り、最強のマイティ・パウ・パトロールへと大変身。一方、子犬たちの最大のライバルである市長は刑務所から脱獄、マッドサイエンティストのヴィクトリア・ヴァンスと組んでマイティパワーを盗もうとする。最大の危機が迫る中、子犬たちはアドベンチャーシティの運命を懸けて、悪党たちに立ち向かう。