三度の飯より機械いじりが好きな、公爵家のお転婆娘コル。 コルはある日、軍事施設爆破事件の濡れ衣を着せられ、勘当されてしまう。 王命により言い渡されたのは、毒素を含む濃霧に包まれた未踏の地――霧の街ネーベルフォートの土地を管理することだった。 行き先へ向かう列車で出会った青年レヴと、卵型オートマトン《コロン》と共に、前人未到の街づくりが幕を開ける。