"Східний Едем: Фільм перший — Король Едему", знятому за мотивами серіалу "Східний рай", Японія все ще оговтується від руйнівних ракетних атак, організованих таємничою організацією, відомою під назвою "Селесао". Сакі Морімі, студентка коледжу, прибуває до Нью-Йорка, щоб знайти Такізаву Акіру, одного з дванадцяти членів "Селесао", якому стерли пам'ять і який зник. Однак вона дізнається, що він знову стер власні спогади і тепер живе як звичайний громадянин.
Коли Сакі і Такізава починають відновлювати стосунки, вони натрапляють на новостворену терористичну групу під назвою "Завершувачі". Їхня мета - викрити "Селесан" і відновити справедливість у країні. Тим часом у боротьбу вступає дівчина зі здатністю передбачати майбутнє на ім'я Хірасава Куроха, що додає ще один рівень інтриги до цієї історії.
За допомогою Джуїса, таємничої системи штучного інтелекту, що виконує бажання Селесао, Сакі та Такізава опиняються втягнуті в небезпечну гру, намагаючись розгадати правду про те, хто такі "Завершувачі" та які їхні мотиви. Ставки зростають, а час спливає, і вони повинні пройти крізь павутиння змови та обману, щоб повернути мир в Японію і розкрити справжню особистість Короля Едему. Чи зможуть вони захистити країну і відкрити приховану правду, поховану в ній?