Black Cat Cafe terletak di bangsal kelima Ibukota Kekaisaran. Setelah kehilangan tujuan mereka setelah perang berakhir beberapa tahun sebelumnya, boneka mekanik canggih yang dikenal sebagai Automata telah dipulihkan dan sekarang bekerja di kafe mengenakan kimono elegan. Sementara mereka menyesuaikan diri dengan dunia 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 telah kehilangan ingatannya selama reset. Identitas dan perannya di dunia asing ini adalah misteri baginya, tapi satu hal yang pasti - dia suka bernyanyi. Dengan rasa ingin tahu yang tak pernah berakhir dan lagu-lagu indah untuk membimbing mereka, Haizakura dan Automata mencari tujuan baru mereka bersama-sama, saling mendukung tidak peduli seberapa ketat usaha itu.