Higashi no Eden se passa no início de 2011, cerca de três meses depois da “Segunda-sem-importância” - um atentado terrorista ocorrido 22 de novembro de 2010, onde 10 mísseis atingiram o Japão sem deixar nenhuma vítima e curiosamente foi esquecido por todos. Saki Morimi está viajando pelos Estados Unidos após sua formatura e, acaba arrumando problemas com a polícia, sendo salva de maneira bastante estranha por um jovem nu portanto apenas uma arma e um telefone celular em suas mãos. Após se conhecerem, o jovem se apresenta como Akira Takizawa e diz não se lembrar de seu passado, a única pista de sua estranha existência é o celular que incrivelmente possui uma fortuna em créditos digitais.