En Tristran Thorn està decidit a guanyar-se el cor de la Victoria. Així doncs, quan ella li ho demana, li promet que l'obsequiarà amb l'estrella que tots dos veuen caure del cel una nit. Per aconseguir-la, en Tristran no tindrà cap altre remei que creuar les muralles que separen la seva vila d'una terra del tot inexplorada, i no tardarà a descobrir que rere l'antic mur de pedra s'hi amaga la Terra de les Fades. Allà, entre els arbres i la malesa, hi ha bandits, follets i espectres i altres éssers d'allò més extraordinaris, i els estels caiguts prenen la forma de dones de carn i ossos.
Solcant el cel a bord d'un vaixell pirata i acompanyat d'un unicorn, un arbre molt savi i de la mateixa estrella que s'havia entossudit a atrapar, en Tristran farà tots els possibles per aconseguir el Desig del seu Cor.