Brave Story a été seléctionné au Festival international du film d'animation d'Annecy 2007.
Le film est adapté du best-seller de la romancière Miyuki Miyabe, vendu à plus de six millions d'exemplaires au Japon. C'est la deuxième fois qu'une oeuvre de l'écrivain est portée sur grand écran. Un autre de ses ouvrages, "Riyû", était devenu en 2004 un long métrage réalisé par Nobuhiko Obayashi.
Avant d'être adapté au cinéma, Brave Story a fait l'objet d'une transposition en mangas (le nombre de tomes s'élève à dix-sept) par Yoichiro Ono. Par ailleurs, la sortie du film s'est accompagnée de trois adaptations en jeux vidéo.