Brave Story narra la historia de Wataru, un niño de once años que se introduce en un mundo fantástico llamado Visión, donde inicia la búsqueda de la Diosa del destino para que le conceda un deseo: el de volver a unir a su familia.