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