Brave Story narra la historia de Wataru, un niño de once años que se introduce en un mundo fantástico llamado Vision, donde inicia la búsqueda de la Diosa del destino para que le conceda cualquier deseo, pero para ello deberá evocar toda su valentía para luchar contra demonios, sus propios amigos e incluso contra sí mismo.