Ceritanya berkisar pada Maya, putri mantan Kepala Sekolah Waldstein Academy, dan agen perjalanan waktu Fumiaki Uchida. Pada tahun 2012, dunia telah diserbu oleh alien dan penjelajah waktu dikirim kembali ke tahun 1999 untuk menemukan dan menghancurkan Kunci Nostradamus, yang diramalkan oleh Ramalan Nostradamus sebagai sesuatu yang akan membawa kiamat. Serial ini kemudian beralih ke tahun 1999, di mana Maya kembali ke Akademi dengan niat menghancurkan Akademi dengan menggantikan posisi mendiang ayahnya sebagai kepala sekolah. Rencananya terganggu ketika dia bertemu Fumiaki dan mengetahui kehancuran yang akan datang. Meskipun tidak mempercayai Fumiaki, mereka membentuk perjanjian untuk mencari Kunci Nostradamus.
Untuk menemukan Kunci Nostradamus, agen waktu diberikan telepon seluler yang dibuat khusus. Ketika pengguna menemukan objek yang menarik, dengan membayangkan akan menghancurkannya dan mengambil fotonya, dan jika gambar yang dihasilkan adalah dunia yang damai, maka subjeknya adalah Kunci Nostradamus. Sebaliknya, jika subjeknya bukan Kunci Nostradamus, maka foto tersebut menampilkan kehancuran. Dengan menggunakan ponsel, Maya dan Fumiaki menyelidiki kejadian-kejadian gaib yang terjadi di kota tersebut.