パリ、テキサス
4年前に妻子を捨てて失踪した兄のトラヴィス(ハリー・ディーン・スタントン)がテキサスの砂漠で行き倒れていたという連絡を受けたウォルト(ディーン・ストックウェル)は、目を離すと逃げ出そうとするトラヴィスに手を焼きながら、レンタカーで妻とトラヴィスの息子が待つカリフォルニア州ロサンゼルスへと向かう。当初、全く喋らなかったトラヴィスだが、やがて自分がテキサス州のパリスへ行こうとしていたことを明かす。トラヴィスによると、パリスは彼らの両親が初めてセックスをした土地であり、それ故トラヴィスはパリスに土地を買ってあるのだという。
ロサンゼルスで息子のハンター(ハンター・カーソン)と再会したトラヴィスは、ある日、ウォルトの妻で義理の妹に当たるアン(オーロール・クレマン)から、ヒューストンにいる妻のジェーン(ナスターシャ・キンスキー)からハンター宛にしばしば送金があることを教えられる。トラヴィスは中古車を買い、ハンターとともにヒューストンへ向かう。ヒューストンでジェーンと再会したトラヴィスは、放浪の旅に出た理由をジェーンに告白する。再び心が通じた二人。しかしトラヴィスはジェーンに息子を託して再び旅に出る。