「お前はクビだ！　今すぐ、軍を出て行け！」

　ケイ・イズルハは、帝国軍の戦略兵器、魔巧人形（ドール）を扱う部隊に所属していたが、突然上官に呼び出される。
　横柄な上官の態度に、ケイの横に佇む小柄な少女、魂を与えられた魔巧人形フェネルが口を開く。

「どう見てもあなたの方が無能。役立たず・お荷物・ゴ——」
「ちょ……フェネルさん？」

　ゴミと言いかけたフェネルの暴言を慌てて止めるケイ。しかし、結局首にされてしまう。さらにフェネルを奪われ、引き離されてしまう。フェネルを寝取ろうと企てる上司によって。

　落ちこむケイであったが、隣国から来たというカレンという少女に出会う。
　カレンの国ではこの帝国と違い、魔巧人形に親しみを持つ者が多いらしい。

「ケイさんをスカウトします。我が国は、あなたを求めているのです」

　しかし帝都の闇は深く、黒い影がすぐそこまで迫っていた。
　その闇を払い、ケイはカレンの国に移住し、やがて少女の魔巧少女の楽園を作り——。

　一方、ケイを失った帝国は次第に没落していくことになる。