A história nunca antes contada sobre o incidente que levou à destruição da Terra, onde o pai de Renton (Yûko Sanpei) desapareceu. Charles (Patrick Seitz) e Ray Beams (Melissa Fahn) foram os responsáveis por acolher e adotar o menino órfão. Dez anos depois, Renton planeja fugir da casa para trilhar seu próprio caminho.
A história foca na relação entre Tsuneo e Josee. Tsuneo é um estudante universitário e Josee é uma adolescente que, devido a sua incapacidade de andar, raramente sai de casa sozinha.
Enquanto se preparam para se matricular em uma nova escola, as alunas do primeiro e do segundo ano encontram problemas inesperados. Além disso, depois de ir para uma viagem de formatura, as alunas do terceiro ano desaparecem. Ao serem separadas, as membros da Aqours apreciam o peso de sua união pela primeira vez. Para avançar, eles devem decidir como reagir às novas situações
Sete anos após ter perdido seu pai durante uma batalha em Tóquio, Anemone (Ami Koshimizu) vai atrás de vingança. Ela agora é a peça fundamental na estratégia de uma unidade experimental para derrotar o Sétimo Eureka, que está matando milhões de pessoas e destruindo continentes. A única maneira de contra-atacar é atingir o inimigo por dentro. Embora seja arriscado, com a ajuda de Dominic (Shigenori Yamazaki) e uma menina de cabelo azul (Kaori Nazuka), Anemone fará o que for preciso para cumprir o plano e salvar a humanidade.
While W-0 is away, Leila and the remaining crew at base find themselves surrounded by Britannian Knightmares. Piloting the Vercingetorix, Shin Hyuuga leads the enemy charge, having usurped the position of Grand Master in the Knights of St. Michael. With her core members unavailable, it's up to Leila to protect her comrades, but this may be much tougher than she realizes: a spy lurking among them is finally ready to reveal himself. Left with no choice but to surrender, Leila arranges a meeting with Shin in order to ensure the safety of her squad. But as negotiations begin to fall apart, Akito and an unexpected ally return in the nick of time to turn things around.
Higashi no Eden: The King of Eden, que é a primeira de duas animações para o cinema (a segunda tem o nome de "Higashi no Eden: Paradise Lost" ), sendo que "The King of Eden" foi exibido no final de 2009 em solo japonês. Os dois filmes concluirão a história da série.