Tristran Thorn entame un merveilleux voyage au pays des fées, à la recherche d’une étoile déchue pour gagner la main de son amour, Victoria Forrester. Bien que personne ne soit autorisé à sortir du mur qui borde le mur, Tristran obtient le passage en raison des circonstances inhabituelles de sa naissance. Fruit d’une rencontre fortuite entre son père et l’esclave d’une sorcière, Tristran avait été livré à Wall dans un panier il y a dix-huit ans. Amoureux de Victoria Forester, Tristran promet de récupérer une étoile déchue afin de remporter sa main. Tristran se rend à Faerie et rencontre de nombreux personnages et créatures magiques au cours de sa quête.
Dans Faerie, Tristran rencontre pour la première fois un petit homme poilu nommé Charmed, évidemment parce que le mot est écrit sur l’étui qu’il porte. Charmed avait rencontré Dunstan, le père de Tristran, il y a de nombreuses années, la même année où Dunstan avait fait l’amour avec la mère de Tristran au marché des fées. Charmed aide Tristran à apprendre les voies des fées et lui fournit une bougie qui lui permet de voyager rapidement à travers le pays. La bougie amène Tristran dans la clairière où l’étoile était tombée, et Tristran est surpris de découvrir que l’étoile est une femme. La star n’est pas du tout contente d’apprendre que Tristran est venu la ramener à travers le Mur comme cadeau pour la jeune femme qu’il aime.
Ailleurs dans Faerie, le quatre-vingt-unième seigneur de Stormhold est mourant et doit décider lequel de ses trois fils vivants prendra le commandement. Quatre de ses fils sont morts, aux mains de leurs frères, et leurs fantômes sont présents, discutant lequel des frères succédera finalement à leur père. Le Seigneur jette par la fenêtre la topaze qui est le pouvoir de Stormhold et dit à ses trois fils vivants que celui qui la réclamera sera le quatre-vingt-deuxième Seigneur. La topaze est ce qui a fait tomber l’étoile du ciel, la faisant tomber et lui casser la jambe, et l’étoile doit porter la topaze avec elle jusqu’à ce que son propriétaire légitime la réclame.
Trois sorcières s’intéressent également à la star, cherchant son cœur afin de retrouver jeunesse et force. Le Lilam, ou reine-sorcière, envoie sa sœur aînée chercher l’étoile, lui donnant le reste de jeunesse qu’ils ont du cœur d’une étoile qu’ils avaient pris il y a de nombreuses années. L’aînée parcourt Faerie à la recherche de l’étoile, mais chaque fois qu’elle utilise la magie, sa jeunesse diminue, jusqu’à ce qu’elle soit finalement plus âgée et plus faible qu’elle ne l’a jamais été.
Tristran et l’étoile voyagent à travers Faerie sur le chemin du Mur, rencontrant des dangers en cours de route, ainsi que des citoyens de Faerie très utiles. Leur relation change lorsque Tristran libère la chaîne qui lui lie l’étoile, puis il lui sauve la vie lors d’une rencontre avec la reine sorcière. La star est désormais liée à lui, même s’il est peu probable qu’elle l’aurait quitté de toute façon.
En arrivant au marché des fées à l’extérieur de Wall, Tristran retourne dans son village et découvre que Victoria Forester a donné son cœur à une autre. Bien qu’elle ait promis sa main à Robert lundi, Victoria dit à Tristran qu’elle honorera sa promesse s’il le souhaite. Tristran est heureux de lui permettre de se marier lundi et retourne joyeusement vers son étoile.
L’esclave de la sorcière sorcière a été libérée de ses liens après soixante ans de service. L’esclave est en réalité Lady Una, première-née du quatre-vingt-unième seigneur de Stormhold. Tristran récupère la topaze de l’étoile et revendique la place qui lui revient en tant que quatre-vingt-deuxième seigneur. Lady Una revient à Stormhold en tant que régente jusqu’à ce que Tristran et la star reviennent au pouvoir huit ans plus tard, après avoir erré joyeusement dans Faerie pendant de nombreuses années.
Tristran meurt plusieurs années plus tard et la star continue de diriger Stormhold, escaladant la plus haute tour tard dans la nuit pour être aussi proche que possible de sa mère la lune et de ses sœurs étoiles.