1958年、ノイシュタット。15歳のマイケルは偶然から知り合った年上の女性ハンナに誘惑され、彼女に童貞を捧げる。ハンナの部屋に通い出すマイケルだが、彼女から頼まれ、「オデュッセイア」「犬を連れた奥さん」などの古典小説を彼女に朗読するように。そんなマイケルが彼女との愛が深まったと感じた時、ハンナは突然、彼の前から姿を消してしまう。8年後、法学生になったマイケルがハンナと再会したのは意外な場所だった。

ミヒャエル・エンデの名作ファンタジー小説を映画化。いじめっ子たちに追いかけられた少年バスチアンが、逃げ込んだ古本屋で手にした『はてしない物語』。読み進めるうちに、彼は不思議な小説の世界に引き込まれていく……。

イギリス。バクスター夫妻は、突如として愛娘クリスティン（シャロン・ウィリアムズ）を水難事故で失ってしまう。 数ヶ月後、ジョン（ドナルド・サザーランド）は妻ローラ（ジュリー・クリスティ）を連れ、教会修復の仕事でイタリアのベニス（ヴェネツィア）へと赴いていた。ある日、夫妻は年老いた姉妹と邂逅する。姉ウェンディ（クレリア・マタニア）曰く、盲目の妹ヘザー（ヒラリー・メイソン）には霊感があり、赤いレインコートを着た亡き娘さんの姿が視えるというのだ。その後、姉妹と再会したローラは、亡き娘の言葉を借りたヘザーから「ベニスを去らなければ、ジョンの身に危険が降りかかる」と忠告される。ジョンはその警告に取り合わず、ローラは不安になるのだった。

人間の夢で作られた不思議な世界ファンタージェン。だが、今やそこは"無"を操る悪の女王ザイーダの侵略の危機にさらされていた。本の中から発せられる幼ごころの君の悲鳴!その助けを求める声に導かれるようにファンタージェンへ戻った少年バスチアンは、戦士アトレーユと再会。ファンタージェンを救うべく彼は今、新たな冒険の旅へ出る!"思い出マシン"により、願いごとをするたびに思い出を失っていくバスチアン。その彼が悪との戦いの最後に願ったものは?