Dans l’un des cinq quartiers de la capitale impériale se trouve un petit café surnommé « Kuro neko-tei », au sein duquel travaillent des poupées mécaniques autonomes.
À l’origine, ces automates nommés Prima Doll ont été créés pour participer à la grande guerre qui s’est terminée il y a quelques années de cela.
Désormais, ces robots à l’apparence de jeunes filles cherchent leur nouvelle place dans ce monde en paix…