Pour surmonter des graves difficultés scolaires et de mauvais rapports avec son père, Bastien retourne au pays de Fantasia par l'intermédiaire du livre magique, «l'Histoire sans fin». Il retrouve son ami Atreyu le guerrier, Falkor, un dragon volant et hirsute, ainsi que le mange-pierres et son fils. Mais la cruelle sorcière Xayide et ses fidèles créatures menacent de détruire le royaume fantastique en le vidant de sa substance. Dès lors, Bastien, Atreyu et Falkor se lancent à la recherche de la sorcière mais Bastien tombe dans un de ses pièges, une machine à exaucer les voeux qui le prive à chaque fois d'un souvenir. La sorcière vise à créer le vide total dans son esprit mais Bastien, qui se reprend à temps, tue accidentellement Atreyu...