A história se passa em um mundo onde entidades conhecidas como “Raillords” existem como representantes das locomotivas. O transporte ferroviário era a principal forma de locomoção das pessoas, mas acabou sendo trocada com o tempo por novas formas de veículos, fazendo com que as locomotivas fossem esquecidas e desaparecessem.
O enredo acompanha Sosetsu, um jovem que decide voltar para a sua cidade natal e salvá-la da poluição que as fabricas tem despejado no local. Em um certo dia, ele acaba despertando uma Raillord chamada Hachiroku e tornando seu dono. A partir de então, Sosetsu decide ajudar a garota a reencontrar sua locomotiva que desapareceu.