La película sigue la historia de Balthazar Bux (interpretado por Noah Hathaway), un niño que encuentra un misterioso libro titulado "La historia sin fin". A medida que lee el libro, se ve transportado a un mundo de fantasía llamado Fantasia, donde conoce a Atreyu (interpretado por Noah Hathaway), un joven guerrero que emprende una misión para salvar a la Emperatriz Infantil de Fantasia de las fuerzas del mal.