Nouvelle-Tokio La ville se trouve sur l'endroit où elle était Tokyo Bay. À première vue, la ville prospère semble jouir de sa liberté et de sa paix, mais la ville souffre des crimes. Senmuji Maito est un garçon parfait de 15 ans, brillant, beau, intelligent et sportif. En outre, il est le chef du groupe Senpuji Trading, et un multimillionnaire. Il dépense sa fortune privée pour fonder Brave Express Squad qui se compose de plusieurs robots. Ce sont les robots qui ont diverses capacités spéciales. Surtout, le leader, Gaine, a une intelligence super artificielle et sa personnalité. Ils peuvent se transformer en trains. En cas d'incidents, ils apparaîtront partout dans le monde en utilisant le système ferroviaire hautement développé.