De nouveau confronté à des problèmes personnels à l'école et avec son père, Bastien retourne à la bibliothèque Coreander en quête de courage. Sur place, l'Histoire sans fin l'appelle à nouveau à l'aide, Fantasia étant menacé par une sorcière maléfique voulant s'emparer du pouvoir au prix des souvenirs de Bastien.