Toujours insatisfait de sa vie dans le monde réel, un petit garçon se replonge dans le récit de "L'Histoire sans fin" et se trouve confronté à une sorcière.
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...