Prima Doll - Black Cat Cafe terletak di bangsal kelima dari Imperial Capital. Setelah kehilangan tujuan mereka setelah perang berakhir beberapa tahun sebelumnya, boneka mekanik canggih dikenal sebagai Automata telah dipulihkan dan sekarang bekerja di kafe mengenakan kimonos elegan. Sementara mereka menyesuaikan diri dengan dunia damai, peristiwa masa lalu terus menghantui Aumata, mencegah mereka melepaskan tanggung jawab yang pernah mereka pegang. Di antara Automata yang bekerja di Black Cat Cafe adalah Haizakura yang baru-baru ini pulih kembali, yang telah kehilangan ingatannya selama reset. Identitas dan perannya di dunia yang asing ini adalah misteri baginya, tapi satu hal yang pasti - dia suka menyanyi. Dengan rasa ingin tahu tak pernah berakhir dan lagu indah untuk membimbing mereka, Haizakura dan pencarian Automata untuk tujuan baru mereka bersama-sama, mendukung satu sama lain tidak peduli seberapa keras usaha yang mungkin.