Die Handlung beginnt Mitte des 19. Jahrhunderts im beschaulichen englischen Dörfchen Wall. Das Dorf liegt in der Nähe einer Steinmauer, die der Legende nach eine Grenze zum magischen Königreich Stormhold sein soll. Ein Durchbruch in der Mauer wird ständig von einem Mann bewacht, der jeden vom Durchgang abhält. Eines Abends gelingt es jedoch dem jungen Dunstan Thorn, den Wächter zu täuschen und die Grenze zu überqueren. Er findet dahinter ein Dorf mit einem Markt und trifft dort auf ein Mädchen, das behauptet, sie werde von einer Hexe als Sklavin gehalten, sei aber in Wirklichkeit eine Prinzessin.