Nouvelle Tokio City fica no local que antes era a Baía de Tóquio. À primeira vista, a cidade próspera parece desfrutar de liberdade e paz, mas está marcada por crimes. Senmuji Maito, um garoto de 15 anos perfeito – brilhante, bonito, inteligente e atlético – lidera o grupo Senpuji Trading e é multimilionário. Ele investe sua fortuna para reunir a equipe “Brave Express Squad”, formada por vários robôs com habilidades especiais. O líder da equipe, Gaine, possui inteligência artificial avançada e personalidade própria. Os robôs podem se transformar em trens; quando surgem incidentes, eles aparecem em qualquer lugar do mundo graças ao sistema ferroviário altamente desenvolvido.