平和と彩雲の国――セントイリス 獣神と呪術の国――ニシキ 雪と鋼鉄の国――アイゼングラート 深緑と魔法の国――ヴェルフォレット 熱砂と蒼海の国――フレイマリン この五国からなるイリスクラウドは深い霧に覆われていた。 各国の国境にそびえる巨大樹から全世界へと広がるとされる霧は、 魔物を生み出し、人を惑わし、人を襲った。 「――霧と鉄道は密接な関係にあり。 霧に隠された駅を巡り、五つの巨大樹に眠りし守り人を解き放て。 彩雲の力強まりて、霧を晴らすだろう」 彩雲神イリスの神子たちが受けた神託を信じ、 五つの国は知恵と技術を集結させ、霧の中を進むことができる 魔道列車「ミストトレイン」を完成させた。 ミストトレインの炉を反応させる特殊な魔力を持つ主人公は 「特鉄隊」の隊長としてトレインナイトと共に列車に乗り込み、 霧を晴らすため旅立っていく。