En 2013, de repente circula por todas partes una lista de futuros asesinatos en la que casi todas las personas mencionadas ya han muerto. El genio profesor de física dimensional de la Universidad Imperial de Tokio, Reiji Matsushima (interpretado por Takuya Kimura), y su prometida Mayo (interpretada por Kou Shibasaki), que trabaja en una empresa de IT, se convierten en los próximos objetivos a cazar. Reiji parece estar preparado para ello desde hace tiempo: avisa a Mayo para que tome precauciones, pero él mismo parece no poder escapar de la "ley establecida" de la historia, y su nombre acaba apareciendo en la lista de víctimas de un avión siniestrado. Justo cuando Mayo, sumida en el dolor por los hermosos recuerdos del pasado, está desconsolada, aparece ante ella un hombre idéntico a Reiji. Ese hombre afirma ser un robot inteligente con el código ARXII-13, procedente de un mundo 100 años en el futuro. Enviado por un misterioso cliente, tiene la misión de garantizar que Mayo no sea asesinada por los sicarios inteligentes que enviará la policía del futuro. Para no causar confusión, ARXII-13 se hace pasar por el Reiji superviviente y convive con Mayo. En los días siguientes, los despiadados sicarios inteligentes aparecen uno tras otro. Paraíso de felicidad y belleza, o campo de batalla repleto de matanzas: Mayo se convierte en la figura clave que decidirá el rumbo de la historia...