Café Gato Negro está ubicado en el quinto distrito de la Capital Imperial. Habiendo perdido su propósito después de que terminó la guerra unos años antes, las muñecas mecánicas avanzadas conocidas como Autómatas han sido restauradas y ahora trabajan en el café con elegantes kimonos. Mientras se adaptan al mundo pacífico, los eventos del pasado continúan acechando a los autómatas, impidiéndoles dejar de lado la responsabilidad que una vez tuvieron.
Entre los autómatas que trabajan en Café Gato Negro se encuentra Haizakura, recientemente restaurada, que perdió sus recuerdos durante un reinicio. Su identidad y papel en este mundo desconocido son un misterio para ella, pero una cosa es cierta: le encanta cantar. Con una curiosidad interminable y hermosas canciones para guiarlos, Haizakura y los Autómatas buscan juntos su nuevo propósito, apoyándose mutuamente sin importar cuán riguroso sea ese esfuerzo.
