砂漠の都アグラバー。貧しい若者アラジンは、泥棒と間違われていた娘ジャスミンを助け出し、代わりに捕まってしまう。なんとジャスミンは、王宮から抜け出してきた姫君だった。投獄されたアラジンは、王国乗っ取りを狙う大臣ジャファーの策略で、自由と引き換えに魔法のランプを探す旅に出発することになった。洞窟の奥でランプを発見したアラジンが偶然ランプをこすったところ、なんと中からランプの精ジーニーが現われた。

アニメーション映画スターであるロジャー・ラビットは今日もベビー・ハーマンと共に映画撮影の真っ只中。しかし、いつもの調子が出ずNGばかり出してしまう。ロジャーの妻ジェシカが浮気をしてるのではとの噂があるからだ。スランプに陥ったロジャーを心配したマルーンは私立探偵を雇う事にした。一方、探偵のエディ・バリアントは、かつてトゥーンに関わる仕事が大好きだったが、一緒に探偵をやっていた弟をトゥーンに殺害されて以来、トゥーンを憎んでいた。

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