После войны имперская столица окутана тишиной. Кафе Чёрный кот, в Пятом районе, где официантами служат куклыавтоматы. В одну ночь, когда падают сакуры, просыпается Хайдзакура. Она знакомится с множеством товарищей и с маленькой подругой Чиё. Получив новую роль, Хайдзакура впервые напевает свою мелодию. Хайдзакура: Я — автомат, созданный, чтобы служить вам!