深い霧に覆われた大陸イリスクラウド。
各国の国境にそびえる巨大樹の周囲から全世界へ広がるその霧の中には、
ミストモンスターと呼ばれる凶悪な魔物が棲み着き、人を惑わし、人を襲った。

人々はその忌まわしき霧を――――幻霧と呼んだ。
幻霧はどこから生まれるのか？いつからこの世界を覆っていたのか？

イリスクラウドにある五つの国は幻霧を研究し、ミストモンスターに対抗する軍を持った。

イリスクラウドには、無数に広がる古代の鉄道が存在する。
幻霧攻略の鍵は鉄道にあり。五つの国は知恵と技術を持ち寄り、霧の中を進む列車を完成させた。

彩雲の国セントイリスの軍人であり、神子の血を引く唯一の男性。
彼は男性にもかかわらず、連合軍が開発した列車を動かすことができた。

連合軍は彼を中心とした「特鉄隊」を結成。
そこには幻霧に対抗するためのあらゆる任務をこなすため、各国から優秀な軍人である少女たちが招集される。

平和と彩雲の国　セントイリス　　　
獣神と呪術の国　ニシキ　　
雪と鋼鉄の国　アイゼングラート
深緑と魔法の国　ヴェルフォレット　　
熱砂と蒼海の国　フレイマリン

世界の霧を晴らすため、史上最大の作戦が始まる。