2010 年 11 月 22 日、日本は「ケアレス・マンデー」と呼ばれるミサイル攻撃に見舞われたが、奇跡的に死者はゼロで、社会はすぐに平常に戻り、事件は集合記憶から消え去った。3 ヶ月後、卒業旅行でアメリカを旅していた大学生の Morimi Saki は、記憶喪失で裸の男、Akira Takizawa に遭遇する。彼は Saki を危機から救い出し、テロリストだと名乗る。Takizawa は 82 億円のデジタル通貨を保有する奇妙な携帯電話を所持している。彼の行動や状況は奇妙だが、Saki は彼に理由もわからず惹かれていく。広範な意味を知らぬまま、彼女は莫大な富、モバイル技術、そして世界の運命をかけた高リスクなゲームに巻き込まれていく。Higashi no Eden は、Saki が自身の救世主の正体を暴こうとする旅を描き、一方の Takizawa は同じ携帯電話を備えた他の挑戦者たちと対峙し、次第に以前のミサイル攻撃との関連を示唆する記憶を取り戻していく。

本作では

日本が滅亡する危機を回避した後、滝沢明は再び記憶を消して姿を消す前に「日本の王」になることを望んだ。彼は携帯電話を森美咲に預け、「旅が始まった場所で待っている」という手掛かりを残した。それから6ヶ月後、明の行方に関する囁きが広がり、美咲は彼を見つけるためにニューヨーク市へと旅立つ。しかし、彼女の捜索は一人ではない。残されたセレクションは膨大な資源と「日本を救う」という目的を胸に、彼の足跡をたどっている。一部のセレクションは明の願いを叶えるために協力するが、他の者たちは自分たちの理想とする改革された日本を実現するために彼を排除しようと画策する。事態が緊迫し、新たな真実が明らかになる中、追跡は続く。