Le 22 novembre 2010, le Japon a été la cible de tirs de missiles lors d'un incident baptisé « Careless Monday », qui a heureusement épargné toute vie humaine. La société est vite revenue à la normale, reléguant rapidement l'événement au rang de souvenir lointain. Trois mois plus tard, alors qu'elle séjourne aux États-Unis pour son voyage de fin d'études, la joyeuse étudiante Saki Morimi croise la route d'Akira Takizawa, qui la tire d'un danger imminent. Takizawa se révèle être une figure excentrique : il apparaît complètement nu, souffre d'amnésie et est convaincu d'être un terroriste. Il possède par ailleurs un téléphone portable spécial chargé de 8,2 milliards de yens en monnaie numérique. Malgré son comportement très suspect, Saki développe un lien avec ce jeune homme mystérieux. Ignorant la réalité, elle se retrouve entraînée dans un jeu mortel et palpitant axé sur l'argent, les téléphones portables et le destin de la planète. Higashi no Eden suit Saki alors qu'elle tente de démêler les secrets entourant son sauveur, tandis que Takizawa affronte d'autres concurrents munis d'appareils similaires, recouvrant des souvenirs qui suggèrent son implication dans les précédentes attaques de missiles.