Em uma cafeteria chamada "Kuronekotei", um grupo de autômatos, ou bonecas mecânicas autônomas, trabalha como garçonetes. Apenas alguns anos antes, elas eram armas de guerra e foram criadas com o propósito de lutar. Agora que a guerra acabou, essas máquinas com "corações humanos" tentam encontrar seu lugar em um mundo de paz, e essa busca começa na cafeteria Kuronekotei.