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

カンザスの農場でおじさん夫婦と一緒に暮らす少女ドロシーは、ある日、竜巻に家ごと上空に巻き上げられ、愛犬のトトとともに魔法の国オズへとたどり着く。故郷の家に戻るためにはオズの魔法使いの力を借りる必要があると言われたドロシーは、早速魔法使いの住むエメラルド・シティを目指して旅に出る。その途中、臆病ライオンや脳のないカカシ、そして心を持たないブリキ男も仲間に加わり、一行は不思議な冒険を繰り広げていく。

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