1939年、ポーランド南部の都市クラクフにドイツ軍が侵攻した。ドイツ人実業家のオスカー・シンドラーは、一旗揚げようとこの街にやって来た。彼は金にものを言わせて巧みに軍の幹部たちに取り入り、ユダヤ人の所有していた工場を払い下げてもらう。ユダヤ人会計士のイツァーク・シュテルンをパートナーに選んだシンドラーは、軍用ホーロー容器の事業を始める。41年3月、ユダヤ人たちは壁に囲まれたゲットー（居住区）に住むことを義務づけられる。シュテルンの活躍で、ゲットーのユダヤ人たちが無償の労働力として、シンドラーの工場に続々と集められ事業はたちまち軌道に乗る。

1940年代、アラバマ州で生まれたフォレスト・ガンプは、知能指数こそ人に劣るが、母親にたっぷりの愛情を注がれて育ち、優しいハートと走る能力は誰にも負けない男性に成長していく。そんなフォレストは、ただひとり彼に理解を示してくれた幼なじみの女性ジェニーの愛を信じる一方、ベトナムの戦場に出征するなど、1950年代に始まるアメリカの歴史の大きな動きの中で、図らずも波瀾万丈の半生を送ることになる。

若い女性の皮膚を剥ぎ落とし、その死体を川に流すという残忍な連続猟奇殺人が発生した。 犯人の仮称を冠し“バッファロー･ビル事件”と呼ばれるこれを解決するため、FBI訓練生のクラリスは、クロフォード主任捜査官からある任務を課される。それは、元は天才的な精神科医であり、自分の患者を食したため現在は州立精神病院に措置入院されているレクター博士を訪ね、バッファロー･ビルの精神状態を解明させるというものだった。 クラリスから依頼されたレクターは、その引き換えとしてクラリスに、彼女自身の過去を語らせる。

脚本家のポールは映画プロデューサーのプロコシュから、フリッツ・ラングが監督する大作映画「オデュッセイア」の脚本の手直しを依頼される。ポールと妻で女優のカミーユはプロコシュの自宅へ招かれるが、ポールが遅れて到着するとカミーユの態度はなぜか豹変しており、彼に対して軽蔑のまなざしを向ける。やがてポールとカミーユは映画のロケのため、カプリ島にあるプロコシュの別荘を訪れるが…。

9歳の孤児オリバー・ツイスト（バーニー・クラーク）は、救貧院で労働に従事していたが、夕食の席で「おかわり」を求め、救貧院を追放されてしまう。