Наофуми Иватани — обычный японский студент, который вместе с тремя товарищами по неведению становится героем, призванным в фэнтезийный мир, угрожаемый катастрофой. Его ждёт горькое разочарование: едва оказавшись в новой реальности, он лишается всех привилегий героя, становится изгоем и объектом насмешек из-за обвинений в преступлениях, которых не совершал.
Все начинается с нелепой случайности: японская студентка Саки Морими, путешествующая по США, чуть не попадает в беду у Белого дома, бросая монеты в фонтан. Её спасает таинственный соотечественник, появившийся буквально из ниоткуда — в одном лишь костюме Адама, с пистолетом и телефоном. Обеспокоенная, Саки отдаёт ему своё пальто, не подозревая, что внутри лежат её деньги и паспорт.
Фильм «Восточный Эдем» (2009) является первой частью кинотрилогии, продолжающей историю популярного аниме-сериала. Спустя полгода после финальных событий сериала Акита Фудзики исчезает, оставив лишь загадочное сообщение для Саки Касгано: он будет ждать её «там, где всё началось». Собравшись в путь, Саки отправляется в Нью-Йорк, где её ждут неожиданные встречи и новые опасности.