Câu chuyện xoay quanh Maya, con gái của cựu Hiệu trưởng Học viện Waldstein, và đặc vụ du hành thời gian Fumiaki Uchida. Vào năm 2012, thế giới đã bị người ngoài hành tinh xâm chiếm và những người du hành thời gian được đưa trở lại năm 1999 để tìm và phá hủy Chìa khóa Nostradamus, thứ mà Lời tiên tri của Nostradamus đã tiên đoán là thứ sẽ dẫn đến ngày tận thế.