1940年代、アラバマ州で生まれたフォレスト・ガンプは、知能指数こそ人に劣るが、母親にたっぷりの愛情を注がれて育ち、優しいハートと走る能力は誰にも負けない男性に成長していく。そんなフォレストは、ただひとり彼に理解を示してくれた幼なじみの女性ジェニーの愛を信じる一方、ベトナムの戦場に出征するなど、1950年代に始まるアメリカの歴史の大きな動きの中で、図らずも波瀾万丈の半生を送ることになる。
戦火近づく'40年の仏領モロッコ、カサブランカは、自由を求めて渡米しようとする人々で溢れていた。ナイトクラブを経営するリックの元へ、ナチの手を逃れてここまでやって来た抵抗運動の指導者が現れる。だがその人物の妻は、かつてパリでリックと恋に落ちたイルザだった……。
1863年、南北戦争の激戦地。その自殺的行為から英雄となり、殊勲者として勤務地を選ぶ権利を与えられたジョン・ダンバーは、かねてより興味を持っていたダコダにあるセッジウィック砦を望んだ。彼は、愛馬シスコと野性の狼と共に、不思議に満ち足りた日々を送り始める。そんなある日、ふとした事からインディアンたちと交流を深めるようなったダンバーは、やがて、インディアンに育てられた白人女性と恋に落ちる。
ハリウッドのスター、ボブ・ハリス（ビル・マーレイ）はウイスキーのCM撮影のために来日し、滞在先のホテルへと向かっていた。ホテルで出迎える日本人スタッフに軽く挨拶をし部屋に入るとアメリカの妻からファックスが入る……。
19世紀の半ば、スコットランドからニュージーランドへ写真結婚で嫁ぐエイダ。旅のお供は娘のフロラと一台のピアノ。エイダは6歳の時から口がきけず、ピアノが彼女の言葉だった。夫のスチュアートはそのピアノを重すぎると浜辺に置き去りにし、原住民に同化している男ベインズの土地と交換してしまう。ベインズはエイダに“ピアノ・レッスン”をしてくれればピアノを返すというが……。
武闘派ヤクザの山本は、その血の気の多さ故に組からも煙たがられるようになった。追われるように弟のケンを頼って舎弟の加藤とアメリカに渡った山本は、デニー達黒色系アメリカ人やメキシカンと手を組み、白人マフィアのボス達を血祭りに上げ、その勢力を拡大していく。しかし、加藤が自らの命と引き替えに白瀬達の日本人マフィアを山本の傘下に収めた頃から崩壊の序曲が始まった。
現実感の希薄な社会に嫌気が差し、未知のスリルを求めてタイのバンコクにやって来た米国人青年リチャード。安ホテルに泊まった彼はダフィという男性から《ビーチ》の伝説を聞き、その場所を記した地図を受け取る。翌日、自殺したダフィを発見した彼は、地図が本物だと確信し、フランス人カップル、エチエンヌとフランソワーズを仲間にして《ビーチ》を目指す。数々の危機を潜り抜け、彼らは孤島の奥に《ビーチ》を発見する。
フランス人フォトグラファー、マリオンと、アメリカ人インテリアデザイナー、ジャックは、付き合って2年になるニューヨーク在住のカップル。イマイチ盛り上がりに欠けたベネチアでのバカンスの後、立ち寄ったのは、彼女の生まれ故郷である、恋人たちの都・パリ。この町で過ごす2日間に期待をかけるふたりだが、雲行きは怪しい…。 マリオンの両親に会ったジャックは、そのあまりの自由奔放っぷりに圧倒され、カルチャーショックを受ける。さらに街に出れば、次々とマリオンの元カレに遭遇。別れた後は二度と元カノに会わないタイプのジャックは、元カレと親しげに振る舞うマリオンの姿に、戸惑いを隠せない。嫉妬心と猜疑心にさいなまれた彼のイライラは募るばかりで、ふたりの関係もギクシャクし始めてしまう。果たして、ふたりは関係を修復することができるのか？それともこのまま別れてしまうのか？
フリーでイタリア語の翻訳をしている香山笑子は親の勧めで見合いをすることになった。相手は30歳の医師・岸田睦月。笑子は情緒不安定でアルコール依存症、睦月は同性愛者だったが、それを納得して2人は結婚する。新婚生活がしばらく過ぎた頃、笑子は睦月の恋人・藤島紺に接触しようとする。最初は警戒した紺だったが、ある夜、睦月が帰宅すると紺がやって来ていた。3人の間には、友情とも愛情ともつかぬ不思議な関係ができあがりつつあった。睦月は笑子を好きになっていたが、彼女を抱くことはできず、彼女の親友・瑞穂に笑子に恋人を紹介してやってほしいと言う。それを知った笑子はショックを受けた。紺もまた笑子の方に同情的だった。やがて笑子の両親に、瑞穂を通して睦月が同性愛者であることが知れ渡り、離婚騒ぎになる。笑子は睦月と別れないためにも、人口受精で子供を作ることを考えるが、睦月は猛反対する。関係のバランスの崩れた笑子、睦月、紺の3人は気まずい気持ちのまま夜の街を車で走っていく。途中、笑子がひとり車を降りて夜の闇の中に走り去る。睦月を責める紺。夜明けが来た。倒れるまで走り続けた笑子の前に、睦月と紺の優しい笑顔があった。