Paris, Texas conta a história de Travis (Harry Dean Stanton), encontrado exausto e sem memória em um deserto no Texas, após quatro anos desaparecido. Aos poucos, ele começa a se recordar de sua vida e é acolhido pelo irmão Walt (Dean Stanton), que com sua esposa Anne (Aurore Clément), cuida de Hunter (Hunter Carson), o filho de Travis. Gradualmente o filho vai se reconectando com o pai, até reconstruírem seu relacionamento e desenvolverem uma forte amizade. É, então, que Travis sai em busca de sua ex-esposa Jane (Nastassja Kinski).