
Kota Nouvelle Tokio terletak di tempat yang dulunya adalah Teluk Tokyo. Pada pandangan pertama, kota yang makmur ini tampak menikmati kebebasan dan kedamaiannya, namun kota ini menderita akibat kejahatan. Senmuji Maito adalah seorang anak laki-laki berusia 15 tahun yang sempurna, cerdas, tampan, pintar, dan olahragawan serba bisa. Selain itu, dia adalah pemimpin grup Senpuji Trading, dan seorang multijutawan. Dia menghabiskan kekayaan pribadinya untuk mendirikan "Brave Express Squad" yang terdiri dari beberapa robot. Mereka merupakan robot-robot yang mempunyai berbagai kemampuan khusus. Yang terpenting, pemimpinnya, Gaine, memiliki kecerdasan buatan yang super dan memiliki kepribadian sendiri. Mereka bisa berubah menjadi kereta api. Jika terjadi insiden, mereka akan muncul dimana saja di dunia dengan menggunakan sistem perkeretaapian yang sangat maju.