日本发生“大东京大战” (Great Tokyo War)结束十年以后，大多数的政治人物与经济大亨神秘消失。因此，日本的每一个都道府县都分别独立，成为独立城邦。各地都由能力者（Mosa或MOZA）组成的“治安会”率领着，互相竞争。“大东京大战” 中战斗的治安会能力者们都被聘请为 “首领” ，而支持及维护各自县和平的人物，都被称为“跟随者”（MOBU，等同英文的Mobs）。

为了守护所泽，一次与东村山治安会总长玖仁子在游乐园的大战，使首领真茶未受到重伤，身上受赠的心形宝石也被大统领“收回”。身为真茶未总角之交的望未眼见于此，决定代替真茶未履行先前与日本各地委托者的承诺，骑摩托车环游日本；作为“代理平和请负人”、背负起守护和平的宿命，同时与其他结伴而行的女孩一起成长。

每集列表

各话标题皆为The Blue Hearts的歌曲或专辑名称。

全世界被产业革命的波澜推动，自近世变迁至现代之时，不死的怪物“卡巴内”突然出现。卡巴内被钢铁的皮膜包覆，只要心脏不被破坏就不会消灭。被卡巴内啃咬的人几乎会变成卡巴内，并开始袭击人类。之后卡巴内爆发性地增殖，并覆盖全世界。

远东岛国“日之本(日ノ本/ひのもと)”的人们，为了对抗卡巴内的威胁，而在各地建造名为“驿”的城市并困守在其中，想方设法残存下去。能够在驿之间来往的只有装甲蒸气机关车(通称“骏城”)。驿之间通过各自生产物的融通，总算是保全生活。

某天，穿越前线的骏城之一“甲铁城”来到显金驿。为了车辆的清扫整备而被召唤的生驹，目击到从义务性的卡巴内检阅中被免除的不可思议少女。当晚，生驹与自称“无名”的那位白天的少女再会，此时一架骏城“扶桑城”突然暴走并突入了显金驿，那架骏城乘员全灭而且全部变成了卡巴内，卡巴内从骏城向显金驿溢出。如同要从被恐慌袭击的人浪中逆行一般，生驹奔跑着。这一次不能逃避，与卡巴内的战斗开始了。

羽鸟智世是个无依无靠、没有求生欲望和方法、一无所有的十五岁少女，却有一名非人类的魔法使艾利亚斯·恩滋华斯以五百万英镑买下智世，并把她当成“徒弟”和“新娘”，她心中停止已久的时间也开始慢慢地运转……

不论是能够回去的地方，还是生存的理由，亦或是活下去的手段，她都一无所有。除了一种与生俱来的特别力量之外。将这样的智世收为弟子，以及迎作未来新娘的是，异形的魔法使·艾利亚斯。在融入自然、生活了悠久时日的魔法使生活当中，智世一点一点地取回她所重视的某些东西……。这是为了知晓世间美丽，而编织的故事。