Após ser perseguido pelas ruas, o jovem Bastian, uma criança solitária que adora livros e tem problemas com outras crianças, refugia-se no alfarrabista Koreander. A sua inteligência e gosto pela leitura conquistam o livreiro, mas não o suficiente para que ele lhe permita ler um livro chamado "A História Interminável". Vencido pela curiosidade, Bastian leva-o para casa mesmo assim e mergulha nas aventuras de Atreyu, guerreiro que tem de percorrer o reino encantado de Fantasia para devolver a saúde à Imperatriz-Menina e impedir que uma força imparável, o Nada, destrua tudo o que existe. Mas à medida que imerge na leitura, realidade e a ficção tornam-se uma só e as atitudes de Bastian começam a ter peso no desenrolar das aventuras de Atreyu.