La historia se centra en chicas autómatas que fueron creadas para ser utilizadas como armas en la gran guerra que acaba de terminar hace unos años y que ahora trabajan en una cafetería llamada “Kuroneko-tei”. Vestidas con brillantes kimonos y restauradas como nuevas, las chicas buscan el significado de su creación y existir.