Akcja rozgrywa się w Hinomoto, fikcyjnej wersji Japonii, gdzie przez długi czas najważniejszą formą transportu była kolej. Każda lokomotywa była sparowana z humanoidalnym modułem sterującym, tak zwanym Raillord, który pomagał operatorowi pociągu. Jednak wiele linii kolejowych zostało zlikwidowanych ze względu na rosnącą popularność „samolotów”, bezpiecznego i wygodnego środka transportu lotniczego. Jako takie, towarzyszące im linie kolejowe również zapadły w głęboki sen.
Soutetsu stracił całą rodzinę w wypadku kolejowym i został adoptowany przez gospodarstwo domowe Migita, które prowadzi browar shochu w mieście Ohitoyo. Wrócił do swojego rodzinnego miasta, aby uchronić je przed potencjalnym zanieczyszczeniem wody, które mogłoby wystąpić, gdyby przyjęli propozycję budowy w pobliżu fabryki samolotów. Przez przypadek obudził Raillord Hachiroku i został jej właścicielem. Z pomocą jego przyrodniej siostry Hibiki, burmistrza miasta i lokalnego szefa kolei, Paulette i kilku innych osób zgodził się pomóc w odnalezieniu jej zaginionej lokomotywy. A każdy z nich miał ku temu inny powód...