Le jeune Bastien Bux redécouvre son imagination lorsque M.Corriandre, un libraire, lui donne le livre de "L'Histoire sans fin". Bastien est alors inspiré par ce livre qui parle du monde de Fantasia. Un monde où vit Atreyu, son alter-égo, qui a été choisi par la jeune Impératrice pour sauver son royaume de la sinistre puissance du Vide.

Bastien est convaincu que son professeur suppléant, le sournois M.Leblanc, cherche à lui nuire. Pendant ce temps à Fantasia, Atreyu est détourné de sa quête pour sauver la jeune Impératrice lorsqu'il découvre que la Princesse des Ténèbres, Xayide, a transformé les habitants de son village en drones imbéciles.

Rendu au chapitre quatre où Artax, le poney d'Atreyu, se fait empoisonner à l'Oasis de Nectar,Bastien n'en peut plus et tente de remettre le livre à M. Corriandre. Mais M. Corriandre exlplique alors à Bastien que s'il renonce à sa lecture, il condamne tous les habitants de Fantasia à vivre le chapitre quatre pour toujours. Bastien se rend compte que, tout comme Atreyu, il a aussi une mission.

Quand Bastien comprend, en lisant "L'Histoire sans fin", que rien ne peut exister à Fantasia sans avoir un nom, il demande à Marley et Lucas de l'aider à se débarrasser de M. Leblanc en effaçant toutes traces de lui dans l'école. Pendant ce temps à Fantasia, Atreyu et Broussaille se dirigent vers l'Oracle Sud. 

Bastien est surpris de voir Fallon porter le veston inimitable qui appartenait à sa mère et qu'il avait donné à un magasin de vêtements usagés. Fallon lui fait jurer de garder le secret et lui révèle qu'elle n'est pas l'enfant fortunée qu'elle prétend être. A Fantasia, Broussaille est gravement blessée en sautant en parachute de la Machine Volante.

Quand Bastien découvre que Connor oblige Lucas à faire ses devoirs à sa place, il tient à défendre son ami. C'est alors que Connor l'envoie se battre. Bastien ne voulant pas passer pour une mauviette, demande quelques technique de combat à M. Corriandre. A Fantasia, Atreyu se joint à trois héros déchus lorsque la Jeune Impératrice le renvoit dans son village armé seulement d'une épée inutile et rouillée.

Surpris entrain de se battre, Bastien et Connor doivent écrire un texte de mille mots pendant une semaine de retenues après l'école. Après quelques faux départs, Bastien emprunte certains éléments de "L'Histoire sans fin". Il est rendu à l'endroit où Atreyu et les trois héros partent pour le village de Woodland. Après la première retenue, Connor est captivé et les lors des retenues suivantes, il commence à avoir un effet bizarre et inattendu sur les événements à Fantasia.