数年前に大戦を終え、平和が訪れた皇都。その皇都の五区の片隅にある喫茶「黒猫亭」では、かつて大戦のために兵器として制作された自律人形（オートマタ）の少女達が、綺麗に修復され、着物に身を包んで働いていた。そんな中、ある春の夜の日に目覚めた自律人形の灰桜（はいざくら）も黒猫亭で働くことに。しかし、灰桜は給仕人形となるため一度初期化されたことから、知識的に少々ポンコツ気味で……？それでも喫茶で新たな仲間達との出会い、お互いに支え合いながら灰桜は過ごしていく。新しい役割を得た自律人形の少女達の給仕と歌の日々が始まる。

「プリマドール」は、元々大戦争のための兵器として生み出された自律人形の少女たちが主人公。平和な時代を迎え、新たな道を探す彼女たちの奮闘を描いています。彼女たちが歌と奇跡を奏でるシーンは、視聴者の心を揺さぶり、感動を呼び起こします。この作品は、心安らぐ感動のオリジナルアニメで、彼女たちの歌唱シーンは見逃せません。