„Brave Story” to przygoda pełna magii, do której wyrusza jedenastoletni Wataru, by zmienić swój brutalny los. Po tym, jak tata Wataru opuszcza dom, a mama trafia do szpitala, chłopiec decyduje się wyruszyć do magicznego świata pełnego niezwykłych stworzeń. Podróż ta wymaga od niego niezwykłej odwagi. Wraz z towarzyszami, ich celem jest spotkanie z Boginią Przeznaczenia, która może naprawić „pomyłkę losu”.