谷宫奈奈香(由夏川Spine Vegetables配音)跟随父亲回到了他的家乡磁盘街,奈奈香在那里遇到了他以前的玩伴。性格内向、沉默寡言的细川博史(小松美加子配音)、活泼开朗的看板女孩小千原克纯(和村遥配音)、不屑的水坂由纪(丰崎爱生配音)和她的哥哥水坂加田(石川真司配音)。当失去的记忆再次被铭记,当告别的朋友团聚时,命运的齿轮开始转动。
「东之伊甸」剧场版将会以两部曲的形式上映,第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映,而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
21世纪末,浩瀚无际的宇宙空间内,太空垃圾回收船日冕号正夜以继日地工作。船员伊万诺夫、大岛、海因茨等人既感烦躁,又觉无聊,只能通过插科打诨派遣抑郁的心情。就在此时,日冕号突然收到一段奇怪的求救信号。