Nouvelle Tokio City se situe à l'endroit où c'était la baie de Tokyo. À première vue, la ville prospère semble jouir de sa liberté et de sa paix, mais la ville souffre des crimes. Senpuuji Maito est un garçon parfait de 15 ans, brillant, beau, intelligent et sportif polyvalent. En outre, il est le leader du groupe commercial Senpuuji et 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 super intelligence artificielle et a sa propre personnalité. Ils peuvent se transformer en trains. En cas d'incidents, ils apparaîtront n'importe où dans le monde en utilisant le système ferroviaire très développé.