W roku 2000 Alice Hayashi wygrywa w losowaniu podróż na Księżyc. Jednakże, gdy jej statek startuje, dzieje się coś strasznie nie tak, a następną rzeczą, którą wie, jest to, że rozbiła się gdzieś na zamarzniętej pustyni. Zanim może zorientować się, co się dzieje, dziwni żołnierze zaczynają na nią atakować, zmuszając ją do ucieczki. W końcu Alice spotyka młodego człowieka o imieniu Yuan, który mówi jej, że znajduje się w Laplandii w roku 2030. Żołnierze, którzy ją ścigają, należą do Nero, enigmatycznego przywódcy, który kontroluje świat za pomocą swojego superkomputera. Jest on również odpowiedzialny za zmniejszenie populacji Ziemi o ponad siedem miliardów. Przekonana, że Nero ma coś wspólnego z jej skokiem w czasie, Alice, Yuan i androidka-maid Maria wyruszają do Kingdom, mrocznej twierdzy, z której Nero rządzi.