Wir befinden uns in Hinomoto, einer fiktiven Version Japans, wo lange Zeit die Eisenbahn als wichtigstes Transportmittel galt. Jede Lokomotive war mit einem humanoiden Steuermodul, dem sogenannten „Raillord“ ausgestattet, das dem Zugführer half. Viele Eisenbahnstrecken wurden jedoch aufgrund der zunehmenden Beliebtheit von Flugzeugen, einem sicheren und bequemen Luftverkehrsmittel, stillgelegt. Aufgrund dessen waren auch die Eisenbahnbetreiber dem Untergang geweiht.Soutetsu, der bei einem Eisenbahnunfall seine ganze Familie verloren hat, wurde danach bei der Familie Migita aufgenommen, welche in der Stadt Ohitoyo eine Shouchuu-Brauerei betreibt. Soutetsu kehrt nun in seine Heimatstadt zurück, um sie vor einer möglichen Wasserverschmutzung zu bewahren, die eintreten würde, wenn der Vorschlag zum Bau einer Luftfahrtfabrik in der Nähe der Stadt tatsächlich Realität würde. Dabei weckt er versehentlich den Raillord Hachiroku und wurde so zu dessen Besitzer. Soutetsu und Hachiroku haben zwar verschiedene Ziele, aber sie einigen sich darauf, mit Hilfe seiner Stiefschwester Hibiki und der Bürgermeisterin und örtlichen Eisenbahnchefin der Stadt, Paulette, Hachiroku bei der Suche nach ihrer verschollenen Lokomotive zu helfen.