Akcja anime rozgrywa się we współczesnej Japonii, której spokój zakłóca nagły i tajemniczy atak rakietowy. Młoda kobieta, Saki Morimi, podczas wycieczki do Stanów Zjednoczonych spotyka niezwykle tajemniczego chłopaka, Akirę Takizawę—pozbawionego jakichkolwiek wspomnień, ale za to posiadającego ogromną ilość pieniędzy oraz telefon komórkowy dający mu niezwykłe możliwości. Wkrótce okazuje się, że chłopak bierze udział w dziwnej grze, której stawką jest los Japonii. Akira musi dowiedzieć się kim jest naprawdę oraz rozwikłać zagadkę związaną z organizacją znaną jako „Seleção”. „Higashi no Eden” to unikalne połączenie thrillera politycznego, dramatu i science-fiction, przedstawiające intrygującą historię o poszukiwaniu własnej tożsamości oraz tajemniczej grze, od której wyników zależy przyszłość całego kraju.
