Black Cat Cafe terletak di bangsal kelima Ibukota Kekaisaran. Setelah kehilangan tujuannya setelah perang berakhir beberapa tahun sebelumnya, boneka mekanik canggih yang dikenal sebagai Automata telah dipulihkan dan sekarang bekerja di kafe dengan mengenakan kimono yang elegan. Sementara mereka menyesuaikan diri dengan dunia yang damai, peristiwa masa lalu terus menghantui Automata, mencegah mereka melepaskan tanggung jawab yang pernah mereka pegang.
Di antara Automata yang bekerja di Black Cat Cafe adalah Haizakura yang baru saja dipulihkan, yang kehilangan ingatannya saat reset. Identitas dan perannya di dunia asing ini merupakan misteri baginya, tetapi satu hal yang pasti—dia suka menyanyi. Dengan rasa ingin tahu yang tiada habisnya dan lagu-lagu indah untuk membimbing mereka, Haizakura dan Automata mencari tujuan baru mereka bersama, saling mendukung tidak peduli seberapa keras usaha itu.
