„Higashi no Eden Movie II: Paradise Lost” to kontynuacja ekscytującej gry, w której 12 graczy próbuje uratować Japonię, aby wygrać. Akira Takizawa postanawia zostać „Królem Japonii”, a po powrocie z USA, pozostali uczestnicy Seleção muszą zrealizować swoje plany i przewyższyć siebie nawzajem. Saki Morimi i inni członkowie „Edenu Wschodu” są podejrzewani o terroryzm, ale mimo to robią wszystko, co w ich mocy, aby pomóc Takizawie osiągnąć swój cel. Sekrety przeszłości zaczynają się rozplątywać, a ostateczna bitwa Seleção zaczyna się.