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

舞台は19世紀ヨーロッパのとある小さな村。成金の魚屋のヴァン・ドート夫妻の息子ヴィクターと没落貴族であるエヴァーグロット夫妻の娘ヴィクトリアとの政略結婚が親同士で進められていた。お互い一度も面識もない人と結婚することを不安に思っていたが結婚式前日、リハーサルのために初対面した２人は互い好意を抱く。しかし緊張したヴィクターはリハーサルで失敗を連発し怒った牧師に式の延期を言い渡されてしまう。困った彼は人気のない夜の森で結婚式の練習をしているとき目前に突き出ていた枯れ枝のようなものを花嫁の薬指に見たて指輪をはめたことから大変な事態に巻き込まれる。

真っ赤でピカピカなボディがトレードマークのレース・カー“ライトニング・マックィーン”は、レースでチャンピオンを目指す人気者。ある日ルート66号線沿いにある田舎町“ラジエイター・スプリングス”に立ち寄り、住民たちと触れ合ったことで、自分の人生には何かが失われていたことに気が付く。