Un ragazzino di 10 anni, Bastian, preso in giro dai suoi compagni di classe perché ama legge e sognare ad occhi aperti, prende un libro strano intitolato La storia infinita in una vecchia libreria, e inizia a sfogliarlo. Legge la storia di Fantasia, una terra magica governata dall'Imperatrice Bambina e abitata da tutti i tipi di creature meravigliose, compreso il grande mago Cairon, Enghivuc e Urgula, i coniugi gnomi, e Morla, l'Essere millenario, una tartaruga gigante. Ma il male è giunto sulla terra incantata: l'Imperatrice Bambina è gravemente malata e il Nulla è arrivato a Fantasia, divorando la terra e il suo popolo.