パリ、テキサス

荒野をさまよっていた男がガソリンスタンドで気絶する。記憶を失った男の持ち物を手がかりに連絡を受けたウォルトだが、男は4年前に失踪した兄トラヴィスだった。彼はテキサス州パリの荒野に所有しているという土地に向かおうとしていた。少しずつ記憶を取り戻したトラヴィスは、息子とともに妻を捜す旅に出るが……。