Tokiko Mima, también conocida como Key, siempre ha sabido que es un robot. Su abuelo le deja una última voluntad antes de morir: si logra reunir el afecto sincero de 30,000 personas, podría renacer como humana. Con esa esperanza, Key viaja a Tokio y se reencuentra con su amiga de la infancia, Sakura Kuriyagawa. Sin embargo, extraños eventos comienzan a ocurrir a su alrededor...