I århundreder har folk levet i tryghed for verdens fortrædeligheder bag den store mur. Men en dag lover ungersvenden Tristran sin hjertes udkårne at hente en falden stjerne til hende på den anden side af muren. Og det bliver starten på et af de helt store eventyr med troldmænd, helte og en gudinde fra det ydre rum.