Een Amerikaanse vrouw van 28 krijgt bericht dat ze is benoemd tot executeur van het testament van haar vroegere minnaar. Ze neemt afscheid van haar overgevoelige man Mucho en haar rustige bestaan in California, en vertrekt om haar taak op zich te nemen. Ze komt in een reeks vreemde gebeurtenissen terecht die leiden naar de Tristero, een geheimzinnige particuliere postdienst, die een dekmantel is voor andere activiteiten.