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