Em 22 de novembro de 2010, o Japão foi atingido por ataques de mísseis, um ato terrorista que felizmente não feriu ninguém, ficando conhecido como "Segunda-Feira Descuidada". Rapidamente esquecido, a sociedade continua suas vidas normalmente. Durante sua viagem de formatura para a América, três meses depois, a vida da amigável estudante universitária Saki Morimi muda para sempre quando ela é salva de um problema inesperado por Akira Takizawa. Takizawa é alegre, mas estranho em muitos aspectos—ele está completamente nu e sofre de amnésia, acreditando ser um terrorista. Além disso, ele possui um estranho celular carregado com 8.2 bilhões de ienes em dinheiro digital. Apesar dos traços suspeitos de Takizawa, Saki rapidamente faz amizade com o enigmático jovem. No entanto, sem o conhecimento dela, este é o começo de um emocionante jogo mortal envolvendo dinheiro, celulares e a salvação do mundo. "Higashi no Eden" narra a luta de Saki para desvendar os mistérios por trás de seu salvador, enquanto o próprio Takizawa batalha contra outros indivíduos armados com celulares semelhantes e memórias que retornam, que revelam sua possível conexão com o evento de meses atrás.