Действие происходит в Хиномото — вымышленной версии Японии, где долгое время железнодорожный транспорт оставался основным видом перевозок. Каждый локомотив был оснащён человекоподобным модулем управления — так называемой RailRoad, помогавшей машинисту. Однако из-за растущей популярности «аэрокрафтов» — безопасного и удобного воздушного транспорта — многие железнодорожные линии закрылись. Поэтому сопровождавшие их RailRoad тоже погрузились в глубокий сон.
Сотэцу потерял всю семью в железнодорожной катастрофе и был усыновлён семьёй Мигита, которая держит в городе Охитойо завод по производству сётю. Он вернулся в родной город, чтобы спасти его от возможного загрязнения воды, которое возникло бы, если бы власти приняли предложение построить поблизости фабрику по производству аэрокрафтов. Случайно разбудив RailRoad по имени Хатироку, он стал её владельцем. У каждого была своя цель, но они договорились помочь найти её потерянный локомотив — вместе со сводной сестрой Сотэцу Хибики, мэром города и начальником местной железной дороги Полеттой и другими.