「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。并且已经开始发售特别监赏门卷。 泷泽朗与森美咲从美国回到了日本，他们与“东之伊甸”的成员们汇合，大家准备摒弃杂念再度为了拯救日本而行动起来。与“塞尔颂”之间的最后决战即将拉开序幕……
20岁的废柴大学生——木之下和也。和初恋女友仅接吻了一次，可只过了一个月就被甩了。 “啊……不行了……感觉什么都不行了……” 自暴自弃的和也，使用了“某种方法”，和女孩子去约会了。到了碰头的地点—— “你是和也，对吧？” 一边将飘逸的黑发挂于耳后，一边看着和也的脸的美少女水原千鹤露出了微笑。 在仅有一次的租赁中，有着闪耀光辉的真实！恋爱×心动MAX的冒失恋爱故事，揭幕！
SIDE6沉浸在一片安宜祥和的气氛中，这里远离战场，几乎从未发生过什么战事，驻守在这儿的联邦军的部队也并不多，这一点，并不使少年阿鲁高兴，因为他是一个军事迷，渴望看一下激烈的战斗场面。一日阿鲁正与朋友们交流时，殖民地内发生了骚动，这是由吉恩的小股侦察部队与联邦发生的冲突所引致，不久，一架受了伤的扎克（改），掠过阿鲁的上空，坠落在离他不远的林间草坪上。 被击落的吉恩新兵巴尼，用自己的军衔章换取了阿鲁的摄影机磁卡，这里面记录有阿鲁从联邦的工厂里到的MS组装画面。此外，还有几日前从地球搬来的阿鲁家的邻居红发女郎克丽丝的倩影。巴尼获取的情报，引起了吉恩军的注意，他们立即组建了一支突击小队，执行破坏高达的任务。于是，巴尼所在的小队，依靠一场小规模的战斗的混乱，再度潜入SIDE6。在宇宙殖民地中，巴尼又一次与阿鲁相遇。 理想成为MS驾驶员的少年阿鲁，自愿为吉恩突击小队侦察联邦军的秘密基地的位置，并与监视他的青年巴尼成为了好友。一日，巴尼在阿鲁的窗下与克丽丝邂逅，这为巴尼的监视任务带来一分情趣。同时，在突击小队的秘密仓库中，对高达用新型MS--坎普玛正在组装中，计划在圣诞节前，完成破坏阿历克斯的任务。一切准备工作完成后，破坏高达作战展开，由吉恩老兵驾驶的坎普玛，将驻守的联邦部队打得落花流水，并与突击小队配合，很快到达了停放阿历克斯的秘密工厂，阿历克斯NT-1仓促应战，并以性能的优势将坎普玛击败。至此，吉恩突击小队作战失败，小队除巴尼以外全员战死。 吉恩突击小队作战失败后，小队唯一幸存者巴尼接到了立即撤离SIDE6的指示。因为吉恩军没有机会再组织力量破坏高达，于是他们打算圣诞夜之前，用核弹摧毁整个宇宙殖民地。巴尼得知消息后，要求阿鲁立即通知家人与克丽丝尽早离开殖民地，但遭到阿鲁的反对。阿鲁希望自己心中的优秀驾驶员巴尼，能击溃阿历克斯挽救殖民地的命运，于是巴尼只得一个独自离开。 警方无法相信阿鲁的报警，置之不理。同时，吉恩军搭载核弹头的攻击舰已驶离母舰。阿鲁面对朋友与家人几欲绝望，此刻在机场，巴尼正犹豫不决，最终，他下定决心，为了阿鲁与心爱的克丽丝，以及殖民地的人们，向阿历克斯发出最后的挑战。在阿鲁的协助下，他修复了初次袭击SIDE6时被击落的扎克，用唯一的武器--能量斧对NT-1发起了攻击。与此同时，阿鲁从父亲的口中得知了吉恩军将于数日后签定终战协议，他飞奔着跑向巴尼战斗的地方，但在他面前支离破碎的NT-1的光束剑，已刺穿了扎克的座舱。而救护人员从NT-1的座舱中抢救出的联邦驾驶员那一头秀丽的红发，更使阿鲁呆然……
某个大陆的、某个时代。 大陆南北分割的战争结束了，世界逐渐走向了和平。 在战争中、作为军人而战斗的薇尔莉特·伊芙加登离开了军队，来到了大港口城市。怀抱着战场上一个对她而言比谁都重要的人告诉了她“某个话语”――。 街道上人群踊跃，有轨电车在排列着煤气灯的马路上穿梭着。薇尔莉特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面着委托人、触碰着委托人内心深处的坦率感情。与此同时，薇尔莉特在记录书信时，那一天所告知的那句话的意思也逐渐接近了。
