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

愛を切望する不運なコブ男のカジモド。そんな彼が、ひょんなことから教皇とフランス国王の激しい確執に巻き込まれ、それぞれから相手の暗殺を命じられてしまう。