Sinopse: Tokiko Mima, apelidada de "Key", é uma garota de 17 anos que vive no interior do Japão que, apesar de sua aparência humana, é um robô. Quando o avô de Key, Dr. Murao Mima, morre, ele deixa uma mensagem moribunda, dizendo que ela pode se tornar uma garota de verdade se conseguir fazer trinta mil amigos. Assim, Key se muda do tranquilo Vale Mamio para as ruas movimentadas de Tóquio, onde logo encontra sua amiga de infância Sakura Kuriyagawa. Key rapidamente se apaixona pela cantora idol Miho Utsuse e se pergunta se se tornar uma cantora permitirá que ela faça a quantidade de amigos necessária para ela se tornar humana. Mas Miho carrega um segredo sinistro: ela está ligada a Jinsaku Ajou, um antigo rival do Dr. Mima tentando fazer um novo avanço no armamento robótico. Enquanto Key trabalha para se tornar uma garota de verdade, Ajou coloca um plano perigoso em ação, e acontece que há muito mais em Key do que aparenta.