ミッキーマウス、ドナルドダックに次ぐディズニーの人気キャラクター、グーフィーとその息子マックス主演による長編第一作。グーフィーは息子のマックスと、車でピクニックに出かけた。マックスはロクサーヌとのデートを潰されて不機嫌だったが、ナヴィゲーターを任されたことから車は思わぬ方向に……

再び熱く燃えあがる砂漠の都アグラバー。ランプの精ジーニーに変身し、アラジンによってランプに閉じ込められた邪悪な右大臣ジャファーを盗賊アビス・マルがランプから呼び出してしまう。よりパワーアップしたジャファーは、盗賊たちを引き連れて、アラジンへの復讐を開始する。翼のある馬にまたがったジャファーたちの不気味な黒い影。大地は裂け、赤く煮えたぎった溶岩がアラジンたちを、のみ込もうとパックリ口を開けて待ち受ける。