Pada tanggal 22 November 2010, Jepang dihantam serangan rudal, sebuah aksi teroris yang untungnya tidak melukai siapa pun, yang kemudian dikenal sebagai “Senin Ceroboh”. Dengan cepat dilupakan, masyarakat melanjutkan kehidupan mereka seperti biasa.
Dalam perjalanan kelulusannya ke Amerika tiga bulan kemudian, kehidupan seorang mahasiswi yang ramah, Saki Morimi, berubah selamanya saat ia diselamatkan dari masalah yang tak terduga oleh Akira Takizawa. Takizawa adalah orang yang ceria, tetapi aneh dalam banyak hal-ia telanjang bulat dan menderita amnesia, meyakini bahwa dirinya adalah seorang teroris. Selain itu, ia memiliki ponsel aneh yang berisi uang tunai digital senilai 8,2 miliar yen.
Terlepas dari sifat-sifat Takizawa yang mencurigakan, Saki dengan cepat berteman dengan pemuda misterius itu. Namun, tanpa sepengetahuannya, ini adalah awal dari permainan kematian yang mendebarkan yang melibatkan uang, ponsel, dan keselamatan dunia. Higashi no Eden mengisahkan perjuangan Saki untuk mengungkap misteri di balik penyelamatnya, sementara Takizawa sendiri bertarung dengan orang-orang lain yang dipersenjatai dengan ponsel serupa dan ingatan yang kembali yang mengungkapkan kemungkinan hubungannya dengan kejadian beberapa bulan yang lalu.