La película de animación fue dirigida por Kôichi Chigira, y surgió de la colaboración entre Fuji Television y el poderoso estudio GONZO Animation.
Se estrenó en los cines japoneses por la distribuidora Warner Bros.
Una versión de la novela, titulado "Brave Story: New Traveler" también fue lanzada el mismo día del estreno del film de animación para la PlayStation Portable.
En este juego Wataru, el personaje principal de la novela, tiende a pasar a un plano secundario, ya que el protagonismo lo adquiere Tatsuya, otro Viajero de Visión, que llega para cumplir su más profundo deseo: la cura para la enfermedad de su mejor amiga.
En su viaje encontrará a Yuno, una encantadora arquera Anhkitkin y Sogreth, un guerrero Waterkin poderoso, amigo de Kee Keema, un miembro del grupo de Wataru.