Fortellingen begynner i den søvnige, lille, engelske landsbyen Wall, hvor den unge, forelskede Tristran Thorn avgir et umulig løfte til den vakre Victoria Forester. For å vinne hennes hjerte begir han seg ut på en reise for å finne en stjerne som er falt ned, i skikkelse av den unge piken Yvaine. Reisen bringer ham inn i en magisk verden av forheksede skikkelser, alver og pirater. Han holder løftet, og han kommer tilbake, men ingen ting går slik som Tristran hadde tenkt.