22 listopada 2010 roku Japonię dotknęły ataki rakietowe, akt terrorystyczny, który szczęśliwie nie spowodował żadnych obrażeń i stał się znany jako "Nieostrożny Poniedziałek". Szybko zapomniany, społeczeństwo kontynuuje swoje codzienne życie jak zwykle. Trzy miesiące później, podczas swojej wyprawy absolwenckiej do Ameryki, życie sympatycznej studentki Saki Morimi zostaje trwale zmienione, gdy zostaje uratowana od nieoczekiwanych kłopotów przez Akirę Takizawę. Takizawa jest wesoły, ale w wielu aspektach dziwny – jest całkowicie nagi i cierpi na amnezję, uważając się za terrorystę. Ponadto posiada dziwny telefon komórkowy załadowany 8,2 miliardy jenów w gotówce cyfrowej. Mimo podejrzanego charakteru Takizawy, Saki szybko zaprzyjaźnia się z tajemniczym młodym mężczyzną. Jednak, nie wiedząc o tym, oznacza to początek ekscytującej gry na śmierć i życie, obejmującej pieniądze, telefony komórkowe i ratunek świata. Higashi no Eden opisuje walkę Saki, aby rozwikłać tajemnice otaczające jej ratownika, podczas gdy sam Takizawa walczy z innymi osobami uzbrojonymi w podobne telefony komórkowe i odzyskującymi wspomnienia, które ujawniają jego możliwe powiązanie z wydarzeniem sprzed miesięcy.