Zrozpaczona Dziecięca Cesarzowa, by uchronić swój świat przed całkowitym zniknięciem, udaje się do Starca z Wędrownej Góry, który spisuje historię Fantazjany, po czym każe mu pisać powieść od nowa i od nowa. W końcu zdesperowany Bastian, widząc, że skazuje bohaterów powieści na ciągłe przeżywanie ciężkich przygód, wypowiada imię Cesarzowej i przemieszcza się z rzeczywistości do krainy fantazji.
Nowym imieniem Cesarzowej jest „Dziecię Księżyców”, a Bastian pojawia się przy niej w zaskakującym miejscu - pustce. Jedyną pozostałością Fantazjany jest ziarenko piasku, z którego można utworzyć całkiem odnowioną krainę. Możliwość dokonania tego czynu spoczywa na barkach człowieka. Bastian otrzymuje amulet Dziecięcej Cesarzowej – AURYN, który spełnia marzenia tego, kto go nosi. Przywrócenie istnienia Fantazjanie zależy od wypowiadanych przez chłopca życzeń.
Bastian wymyśla niezwykły las – „Perelin, Las Nocy”, który każdego ranka zamienia się w pustynię, zwaną „Goab, pustynia barw”. Strażnikiem pustyni jest lew Graograman, Kolorowa Śmierć, za której sprawą każdy w promieniu tysiąca mil zostaje przemieniony w kupkę popiołu. Bastiana przed tym losem chroni AURYN, dlatego Graograman zaprzyjaźnia się z chłopakiem i wskazuje mu Labirynt Tysiąca Drzwi.