I den søvnige, engelske landsbyen Wall, gir den unge Tristan Thorne et lettsindig løfte til den vakreste jenta i landsbyen, som han håper å vinne hjertet til. Han lover å bringe henne en stjerne som har falt ned fra himmelen. For å holde løftet sitt, må Tristan begi seg over til den andre siden av landsbymuren og inn i et ukjent kongerike fylt av legender og magiske skapninger. I dette riket, kalt Stormhold, oppdager Tristan at stjernen som har falt ned, er en oppvakt ung kvinne som har skadet seg i det kosmiske fallet. Nå er hun ettertraktet av mektige fiender, blant andre kongens lumske sønner og en beregnende heks. Tristan ønsker å beskytte stjernen, og ta henne med tilbake til sin elskede på den andre siden av muren, men hjemreisen fører til mange nye eventyr og utrolige møter.
