Dans son nouveau lycée, Alice a surpris une drôle de conversation entre deux étudiants. En effet, ces derniers font, depuis quelque temps, le même rêve d'une vite apparemment antérieure et commune sur la lune. Mais Rin, le turbulent petit voisin dont Alice a parfois la garde, lui donne bien d'autres soucis. Jusqu'au jour où elle fait, à son tour, ce même rêve où elle se voit, habitant dans une base sur la lune. Etrange coïncidence...

Année 2808… Trois condamnés à perpétuité sont recrutés en tant que membres de la Cyber Police pour faire reculer l'activité criminelle à Oedo (ancien Tokyo). n retour et pour chaque mission accomplie, ils gagneront une réduction de peine de quelques années. Toutefois, afin de s'assurer que ces condamnés fassent le travail correctement, la police spéciale a placé des colliers autour de leur cou. Et s'ils tentent de l'enlever ou ne respectent pas les délais pour finir une mission, le collier s'autodétruit.