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