A história gira em torno de Maya, a filha do ex-diretor de Waldstein Academy, e um agente de viagem no tempo Fumiaki Uchida. No ano de 2012, o mundo tinha sido invadida por alienígenas e viajantes do tempo foram enviados de volta para o ano de 1999, a fim de encontrar e destruir o Nostradamus Key, que Nostradamus Profecia anunciada como o que traria sobre o apocalipse. A série, em seguida, volta-se para o ano de 1999, onde Maya retorna para a Academia, com a intenção de destruir a Academia por substituindo posição do seu falecido pai como o principal. Seu plano foi interrompido quando ela conhece Fumiaki e aprende a próxima destruição. Apesar de estar desconfiando direção Fumiaki, eles formam um pacto para procurar a chave Nostradamus. A fim de encontrar a chave Nostradamus, agentes de tempo foram fornecidos com telefones celulares especialmente criados. Quando um usuário encontra um objeto de interesse, por pensar de destruí-lo e tirar uma foto, e se a imagem resultante é a de um mundo de paz, então o assunto é o Key Nostradamus. Por outro lado, se o assunto não é o Nostradamus Key, então a foto é exibida destruição. Ao usar o telefone, Maya e Fumiaki investiga ocorrências ocultas à medida que ocorrem na cidade.