O Black Cat Cafe está localizado no quinto bairro da Capital Imperial. Tendo perdido seu propósito após o fim da guerra, alguns anos antes, bonecos mecânicos avançados conhecidos como Automata foram restaurados e agora trabalham no café vestindo quimonos elegantes. Enquanto eles se adaptam ao mundo pacífico, eventos do passado continuam a assombrar os Automata, impedindo-os de abrir mão da responsabilidade que antes tinham. Entre os autômatos que trabalham no Black Cat Cafe está Haizakura, recentemente restaurada, que perdeu a memória durante uma reinicialização. A sua identidade e papel neste mundo desconhecido são um mistério para ela, mas uma coisa é certa: ela adora cantar. Com uma curiosidade sem fim e belas canções para guiá-los, Haizakura e os Automata buscam juntos seu novo propósito, apoiando-se mutuamente, não importa quão rigoroso seja esse esforço.