Akcja anime odbywa się w Hinomoto, fikcyjnej wersji Japonii, gdzie transport szynowy był najważniejszą formą podróżowania. Każda lokomotywa posiadała swój moduł kontrolny w humanoidalnej postaci, który pomagał kierownikowi pociągu. Niestety, wiele linii kolejowych przestało być w użyciu z powodu rosnącej popularności "statków powietrznych", które stanowiły bezpieczną i wygodną formę transportu. Co za tym idzie, tory, po których odbywał się transport tychże linii zostały wyłączone z użytku. Soutetsu stracił swoją rodzinę w wypadku kolejowym i został adoptowany przez rodzinę Migita, która zajmuje się prowadzeniem browaru shochu w mieście Ohitoyo. Powrócił do miasta rodzinnego, żeby ochronić je przed potencjalnym zakażeniem wód, które mogłoby nastąpić, gdyby miasto zgodziło się na budowę fabryki statków powietrznych. Przypadkowo wybudza on moduł kontrolny Hachiroku i staje się jej właścicielem. Hachiroku poprosiła go o pomoc w znalezieniu jej zaginionej lokomotywy. Do poszukiwań przyłącza się również przyrodnia siostra bohatera - Hibiki, burmistrz miasta, kierownik kolei i inni.