Bastien a dix ans. Enfant rêveur, il vit seul avec son père depuis la mort de sa mère et se fait harceler par trois camarades de son école. En voulant leur échapper, un matin, il se réfugie chez un étrange libraire à qui il vole un livre intriguant, à la couverture ornée d’un symbole : L’Histoire sans fin. Arrivé en retard en cours de maths, Bastien file dans le grenier de son école et se plonge dans le livre.

Dans le royaume de Fantasia, un mal mystérieux, le Néant, dévore le pays. Le Mangeur de pierres, le Tout-Petit et l’Elfe des nuits sont en route pour la Tour d’Ivoire… Ils y apprennent par le sage Cairon que la Petite Impératrice est malade, et que pour elle : « seul le jeune guerrier Atreyu pourra sauver le pays de la destruction ».