Ambientado em Hinomoto, uma versão fictícia do Japão, onde por muito tempo as viagens ferroviárias foram o meio de transporte mais importante. Cada locomotiva foi emparelhada com um módulo de controle humanóide, chamados Raillord, que auxilia o operador do trem. No entanto, muitas linhas ferroviárias foram descontinuadas devido à crescente popularidade das 'aerocrafts', um modo de transporte aéreo seguro e conveniente. Assim, as ferrovias que as acompanhavam também dormiram profundamente...
Soutetsu perdeu toda a família em um acidente ferroviário e foi adotado pela casa de Migita, que administra uma cervejaria shochu na cidade de Ohitoyo. Ele voltou para sua cidade natal para salvá-la da potencial poluição da água que ocorreria se eles aceitassem a proposta de construir uma fábrica de aerocraft nas proximidades. Lá ele despertou por acidente o Raillord Hachiroku e se tornou seu dono. Com objetivos distintos, eles concordaram em ajudar a encontrar sua locomotiva perdida, com a ajuda de sua meia-irmã Hibiki, o prefeito da cidade e chefe da ferrovia local, Paulette e outros.