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