Wall ist ein verschlafenes englisches Dorf, benannt nach der Steinmauer, welche die Bewohner seit Äonen vor dem übernatürlichen Paralleluniversum sichert, das direkt auf der anderen Seite liegt. In Wall verspricht der junge Tristan Thorn dem hübschesten Mädchen, dass er ihr einen herabgefallenen Stern bringen wird. Dazu muss er jedoch die Mauer überwinden und taucht auf der anderen Seite in eine geheimnisvolle Welt voller Magie und sich entfaltender Legenden ein.
In diesem fantastischen Reich, bekannt als Stormhold, entdeckt Tristan, dass der herabgefallene Stern gar nicht das ist, was er erwartet hat – es handelt sich um eine temperamentvolle junge Frau, die bei ihrem kosmischen Sturz verletzt wurde. Jetzt ist sie in großer Gefahr, denn sie wird von kolossalen Mächten gesucht. Darunter die intriganten Söhne des verstorbenen Königs, die nur durch sie den Thron erlangen können, und eine bösartige Hexe, die verzweifelt versucht, den Stern zu nutzen, um ewige Jugend und Schönheit zu erlangen. Tristan wird schnell klar: Alle, denen der Stern begegnet, haben eigene Absichten, manche sind gut, manche böse, aber alle wollen nur eines – ihr Herz.
"Der Sternwanderer" ist eine Verfilmung des gleichnamigen Romans von Neil Gaiman. Laut Gaiman handelt es sich bei der Verfilmung um eine getreue Adaption in komprimierter Form, mit nur wenigen Unterschieden zu seinem Buch. Der Film wurde in England, Schottland, Wales und Island gedreht.