Dalam film ini, dikisahkan kalau Travis (Harry Dean Stanton) sudah lama mengembara di gurun di wilayah selatan Amerika. Kemudian, diperlihatkan kalau dia sedangn memegang foto Paris miliknya di suatu tempat di Texas.
Dahulu, dia sempat kehilangan istri dan anaknya. Setelah mendapatkan kembali kekuatan mentalnya, ia memulai perjalanan yang berisiko dengan tujuan untuk mendapatkan keluarganya kembali. Awalnya, Travis mengunjungi putranya yang tinggal bersama pamannya selama pengembaraannya. Untungnya, ikatan ayah-anak ini belum putus.
Didampingi oleh anaknya, Travis berkendara dari Los Angeles ke Houston, untuk menemukan istrinya, Jane. Pada saat itu Jane (Nastassja Kinski) bekerja di aula seks, tepatnya di sebuah ruangan kecil dengan kaca satu arah dan berbicara dengan pelanggannya lewat situ.
Setelah menemukan istrinya, Travis pun berdiri di belakang kaca, mengambil telepon dan menceritakan sebuah kisah kepada Jane; kisah cinta mereka sendiri dari awal hingga akhir. Melalui perkataan Travis, Jane ingat hari-hari baik, hari-hari buruk, alasan-alasan yang membawanya menjauh dari suaminya dan dirinya yang dulu.
Paris, Texas adalah sebuah penghargaan bagi mereka yang tersesat di sebuah gurun depresi setelah kehilangan orang-orang yang paling dicintai, mereka yang mengikat dirinya sendiri di balik tembok imajiner dan mereka yang tidak pernah melupakan kenangannya sendiri.