Brave Story: New Traveler è un gioco del filone giochi di ruolo.
Il piccolo Tatsuya è un giovane appassionato di videogame e grande amico della dolce Miki. Un giorno, in un normale pomeriggio, la ragazza si allontana da Tatsuya, e poco dopo il cane di quest’ultimo cerca di convincere il proprio padrone a seguirlo. Il giovane ragazzo scoprirà così che la povera Miki è caduta in un sonno profondo, non riesce a risvegliarsi. Affranto dalla notizia, Tatsuya andrà a disperarsi sul tetto dell’ospedale, dove una voce soave e una simpatica rana lo convinceranno ad intraprendere una gloriosa avventura nel mondo di Vision per salvare la propria amica.