Kawiarnia Czarny Kot znajduje się w piątej dzielnicy Stolicy Cesarskiej. Po zakończeniu wojny kilka lat wcześniej, zaawansowane mechaniczne lalki zwane Automata, które utraciły swoje pierwotne przeznaczenie, zostały przywrócone do życia i teraz obsługują kawiarnię, ubrane w eleganckie kimona. Podczas gdy adaptują się do pokojowego świata, wydarzenia z przeszłości nadal dręczą Automata, uniemożliwiając im uwolnienie się od odpowiedzialności, którą kiedyś ponosiły. Haizakura, która została niedawno przywrócona, jest jedną z Automata pracujących w Kawiarni Czarny Kot. Utracone wspomnienia podczas resetu. Jej tożsamość i rola w tym nieznanym świecie pozostają dla niej zagadką, ale jedna rzecz jest pewna — uwielbia śpiewać. Kierowane nieskończioną ciekawością i pięknymi piosenkami, Haizakura i Automata szukają razem swojego nowego celu, wspierając się nawzajem, niezależnie od tego, jak rygorystyczne może być to przedsięwzięcie.