Prima Doll – Kuronekotei—sebuah kafe yang terletak di distrik kelima ibukota kekaisaran. Gadis-gadis yang bekerja di sana adalah boneka mekanik otonom, juga dikenal sebagai automata. Mereka awalnya diciptakan sebagai senjata untuk perang besar yang berakhir hanya beberapa tahun yang lalu. Sekarang, mereka sekarang mencari peran baru di dunia yang damai.