Полнометражный фильм, действие которого разворачивается в рамках вселенной популярного аниме «Синий экзорцист». События фокусируются на Rin Оками, юном экзорцисте, являющемся сыном Сатаны, и его друзьях из организации «Истинный Крест». Им поручают расследовать серию загадочных исчезновений в городе Тру-Крос-Таун, который окружён мрачными легендами.
Аниме-сериал «Синий экзорцист» (Ao no Exorcist) рассказывает историю Рина Окимуры, вспыльчивого и добродушного парня, выросшего в храме вместе со своим братом-близнецом Юкио. Их спокойная жизнь рушится, когда силы Рина, унаследованные от его истинного отца — правителя ада Сатаны, внезапно пробуждаются.
Фильм «Восточный Эдем» открывает вторую главу масштабного проекта, начатого в одноимённом аниме-сериале. Действие переносится на полгода вперёд: после резкого исчезновения Акита, оставившего лишь загадочное обещание встретиться «там, где всё началось», Саки, преодолев сомнения, решает отправиться в Нью-Йорк.