История фокусируется на Майе Кумаширо, дочери прежнего директора Валдштейнской академии, и на путешественнике во времени Фумиаки Учиде. В 2012 году Землю захватывают инопланетные силы, и в ответ группа временных агентов отпочковывается в прошлое — 1999 год — чтобы найти и уничтожить загадочный артефакт, названный Ключом Нострадамуса, который, по предсказаниям старца Нострадамуса, может привести мир к апокалипсису. Развитие событий разворачивается именно в 1999-м: Майя возвращается в стены академии с намерением разрушить её и занять освободившееся место директора. Но встреча с Фумиаки и реальность надвигающейся угрозы заставляют её пересмотреть план. Несмотря на скепсис относительно пророчества, они заключают временный договор и начинают совместно охотиться за Ключом Нострадамуса, объединяя силы ради предотвращения катастрофы, которая, по их легендам, может поглотить весь мир.
