Le 22 novembre 2010, le Japon a subi des tirs de missiles lors d'un incident surnommé « Careless Monday », qui n'ont heureusement fait aucune victime. La société est rapidement revenue à ses habitudes, laissant l'événement largement oublié. Trois mois plus tard, lors de son voyage de fin d'études aux États-Unis, la joyeuse étudiante Saki Morimi rencontre Akira Takizawa, qui la sauve d'une situation périlleuse. Takizawa semble excentrique ; il est complètement nu, souffre d'amnésie et se croit un terroriste. De plus, il porte un téléphone portable particulier contenant 8,2 milliards de yens en monnaie numérique. Bien que son comportement soit très suspect, Saki tisse un lien avec ce mystérieux jeune homme. Ignorant la vérité, elle est entraînée dans un jeu de mort palpitant centré sur l'argent, les téléphones portables et le destin du monde. Higashi no Eden suit Saki alors qu'elle tente de percer les secrets derrière son sauveur, tandis que Takizawa affronte d'autres concurrents équipés de téléphones similaires, retrouvant des souvenirs qui laissent entrevoir son implication dans les précédentes attaques de missiles.