Black Cat Cafe nằm ở phường thứ năm của Cố đô. Bị mất mục đích sau khi chiến tranh kết thúc vài năm trước, những con búp bê cơ khí tiên tiến được gọi là Automata đã được khôi phục và hiện đang làm việc tại quán cà phê với bộ kimono thanh lịch. Trong khi họ thích nghi với thế giới hòa bình, những sự kiện trong quá khứ tiếp tục ám ảnh Automata, ngăn cản họ từ bỏ trách nhiệm mà họ từng đảm nhiệm.
Trong số các Automata làm việc tại Black Cat Cafe có Haizakura mới được phục hồi gần đây, người đã bị mất ký ức trong quá trình thiết lập lại. Danh tính và vai trò của cô trong thế giới xa lạ này là một bí ẩn đối với cô, nhưng có một điều chắc chắn - cô thích hát. Với sự tò mò không bao giờ cạn và những bài hát tuyệt vời hướng dẫn họ, Haizakura và Automata cùng nhau tìm kiếm mục đích mới của họ, hỗ trợ lẫn nhau bất kể nỗ lực đó có khắt khe đến đâu.