A történet egy alternatív Japánban, Hinomoto városában játszódik, ahol az utazás és szállítás legfontosabb módja a vasút. A különbség, hogy minden vonatnak van egy humanoid vezérlőmodulja, az úgynevezett "Railord".
A főszereplő Sotetsu, aki éppen leérettségizett és nemrég ment egyetemre. Úgy dönt, visszatér szülővárosába ahol örökbe fogadták, miután elvesztette egész családját egy vasúti balesetben. Arra gondolt, hogy megmenti azt a vízszennyezéstől, amit egy új gyár építése okozhat.
Azonban számos vasútvonalat megszüntettek idő közben az "aerocrafts", a biztonságos és kényelmes légifuvarozási mód egyre növekvő népszerűsége miatt. Emiatt sok kísérő Railord mély álomba merült.
Sotetsu feléleszt egy nemrég leszerelt Railordot, Hachiroku-t. Ő lesz a védelmezője, miközben Sotetsu segít megtalálni az elveszett mozdonyát, a "8620"-at, amivel próbálják megmenteni a várost. — fordította: Xblades