Travis vandrar ut ur öknen utan att ha något minne av vem han är eller hur han hamnat där. Hans bror, Walt, hittar honom och tar honom med sig för att återställa hans minne. Tillsammans försöker de förstå varför Travis övergav sin familj och försvann för fyra år sedan. Genom en lång och känslomässig resa, där Travis sakta börjar återfå sin förlorade identitet, konfronteras han med sitt förflutna och den förödelse han orsakat sin fru och son. Paris, Texas är en film om förlåtelse, försoning och att försöka hitta vägen tillbaka till det man en gång förlorat.