Маленькая Хотару, приехавшая на лето к дедушке в горы, случайно сбивается с тропы и оказывается в таинственном лесу, населённом невидимыми духами и привидениями. В этом ином мире она встречает Гина — мальчика в белой маске, который выглядит как один из обитателей леса, но оказывается существом с трагической судьбой.
Таинственный молодой человек, лишённый воспоминаний и обнаруживший себя в самом неожиданном виде — в костюме Адама, с оружием и гаджетом в руках — переворачивает жизнь обычной японской студентки Саки Морими. Спасая её от полицейских в Америке, он не подозревает, что этот случай станет отправной точкой масштабной игры с непредсказуемыми правилами.
«Восточный Эдем» — это первая часть кинотрилогии, продолжающая историю сериала «Эдем Востока». Действие переносится в Нью-Йорк, где шесть месяцев спустя после шокирующих событий в Токио Саки, вооружившись лишь прощальным сообщением Акиты, отправляется на поиски. Её путешествие превращается в опасное расследование, вновь сталкивающее героев с теневой группой Селесао и её глобальными амбициями.