Nell'anno 2012, il mondo è una terra desolata invasa dagli alieni. I viaggiatori del tempo come Fumiaki vengono rimandati indietro nell'anno 1999 per distruggere la "Chiave di Nostradamus" per prevenire l'apocalisse. Nel 1999, Maya, la figlia dell'ex preside dell'Accademia Waldstein (alias Accademia Occulta), ritorna all'accademia per sostituire suo padre. Disprezzando l'ossessione di suo padre per l'occulto, Maya è decisa a mandare al suolo la scuola per dispetto. Il suo piano viene interrotto quando incontra Fumiaki e viene a sapere dell'imminente distruzione del mondo. Stringono un patto per cercare la chiave.