Yuusha Tokkyuu Might Gaine

May lungsod na itinayo sa dating lugar ng Tokyo Bay, na kilalang Nouvelle Tokio City, na waring maunlad ngunit may malaking suliranin sa krimen. Isang 15 taong gulang na batang lalaking nagngangalang Senmuji Maito ang inilarawang matalino, atletiko, at karismatiko, na namumuno sa isang matagumpay na grupong pangkalakalan habang mayaman din. Ginamit niya ang sarili niyang pera upang likhain ang Brave Express Squad, isang pangkat ng mga robot na may natatanging kakayahan. Ang pinuno ng pangkat na si Gaine ay may abanteng artipisyal na katalinuhan at natatanging personalidad. Bawat robot ay nakapagbabagong-anyo bilang tren at gumagamit ng abanteng riles upang tumugon sa mga insidente sa buong mundo.