Pada tanggal 22 November 2010, Jepang dilanda serangan rudal, sebuah aksi teroris yang untungnya tidak merugikan siapa pun, yang kemudian dikenal sebagai “Senin Ceroboh”. Karena cepat terlupakan, masyarakat melanjutkan kehidupan mereka seperti biasa.
Selama perjalanan kelulusannya ke Amerika tiga bulan kemudian, kehidupan mahasiswa ramah Saki Morimi berubah selamanya ketika dia menemukan dirinya diselamatkan dari masalah tak terduga oleh Akira Takizawa. Takizawa ceria, tapi aneh dalam banyak hal—dia telanjang bulat dan menderita amnesia, percaya dirinya sebagai teroris. Selain itu, ia memiliki ponsel aneh yang berisi uang digital senilai 8,2 miliar yen.
Terlepas dari sifat Takizawa yang mencurigakan, Saki dengan cepat berteman dengan pemuda misterius itu. Namun, tanpa sepengetahuannya, ini adalah awal dari permainan kematian mendebarkan yang melibatkan uang, ponsel, dan penyelamatan dunia. Higashi no Eden mengisahkan perjuangan Saki untuk mengungkap misteri di balik penyelamatnya, sementara Takizawa sendiri bertarung melawan orang lain yang bersenjatakan ponsel serupa dan mengembalikan ingatan yang mengungkap kemungkinan hubungannya dengan peristiwa beberapa bulan lalu.