Après une dure journée, Bastien va chercher du réconfort auprès de l'antiquaire qui possède le livre magique «L'Histoire sans fin». Il se retrouve à nouveau à Fantasia, où sévit la terrible sorcière Xayide, qui veut détruire le royaume. Bastien et ses amis de Fantasia affrontent la sorcière...