Die Geschichte spielt auf dem Kontinent Sandis, einer Welt voller Schwerter und Magie, in der Pferdekutschen das einzige Fortbewegungsmittel für lange Strecken sind. Mark, ein junger Schmied, der mit seiner geliebten jüngeren Schwester Milady im ländlichen Dorf Tarto lebt, erwischt eines Tages einen verdächtigen Mann, der ihr folgt. Der Mann ist Rock, ein Eisenbahn-Enthusiast aus dem modernen Japan, der auf mysteriöse Weise in diese Welt versetzt wurde. Da Mark Rock für eine Bedrohung hält, überwältigt er ihn, erfährt jedoch bald, dass Rock lediglich versucht, einen Weg nach Hause zu finden.

Ihre Begegnung fällt mit dem Erwachen eines Golems zusammen, einer uralten Dämonenwaffe, die zweihundert Jahre lang geruht hatte. Um Milady und ihr Dorf zu schützen, verbünden sich Mark und Rock mit Primera, einer Schülerin der Königlichen Schule der Illusionsmagie, und dem eberähnlichen Ino-Stamm. Rocks umfangreiches Eisenbahnwissen erweist sich als unerwartet nützlich, und er entwickelt einen Plan, eine Kanone auf Schienen zu montieren, um eine provisorische Eisenbahngeschütz zu schaffen und den Golem zu besiegen. Dieser Erfolg zeigt das Potenzial von Eisenbahnen in einer Welt, die sie nie zuvor gesehen hat.

Ermutigt beginnen Mark und Rock damit, Gleise zu verlegen und Schienenfahrzeuge zu bauen, wobei sie eine besondere Fähigkeit namens Eisenschöpfung nutzen, um Metallkomponenten zu erschaffen. Sie konstruieren eine Dampflokomotive und verwandeln das Königreich Elusion. Die Eisenbahn revolutioniert schnell Transport und Handel und führt zu einer beispiellosen Entwicklung. Ihre Arbeit erregt die Aufmerksamkeit anderer Wesen, darunter das winzige Lilliput-Volk, dessen heiliges Ritual durch die durch ihren Wald verlegten Gleise gestört wird. Mark und Rock müssen mit ihnen verhandeln und sich mit einem Drachengott auseinandersetzen, der über die Unterbrechung erzürnt ist.

Während das Eisenbahnnetz wächst, taucht eine neue Bedrohung durch die魔族 (Dämonenrasse) auf. Ihr Anführer, der Dämonenfürst, entpuppt sich als Takako, ein Oberschulmädchen, das Mark einst davor bewahrte, auf die Gleise zu fallen, als er in seinem früheren Leben als Bahnhofsangestellter arbeitete. Der zweite Prinz von Elusion, Kailain, der den Kontinent bereist hat und die Ambitionen der Dämonenarmee versteht, kehrt ins Königreich zurück. Er schlägt einen großen Plan vor, die Eisenbahn über die Landesgrenzen hinaus zu erweitern und eine kontinentale Ringlinie zu vollenden. Diese Ringlinie, so glaubt Kailain, könnte ein Portal zurück nach Japan erschaffen und Rocks lang gehegten Wunsch erfüllen, nach Hause zurückzukehren. Die Geschichte gipfelt in einer finalen Konfrontation mit den Dämonenkräften, wobei die Eisenbahn sowohl als Katalysator für den Wohlstand des Königreichs als auch als Schlüssel zur Lösung des Konflikts dient.