《东之伊甸剧场版2：失乐园》是东之伊甸的第二部剧场版动画，神山健治执导，2010年上映。 [1]

「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸剧场版ⅠTheKingofEden」预定于2009年11月28日上映，而第二部分「东之伊甸剧场版ⅡParadiseLost」则将会于2010年1月上映。并且已经开始发售特别监赏门卷。泷泽朗与森美咲从美国回到了日本，他们与“东之伊甸”的成员们汇合，大家准备摒弃杂念再度为了拯救日本而行动起来。与“塞尔颂”之间的最后决战即将拉开序幕……

在东之伊甸的世界中，失乐园再度出现。卡斯托和他的盟友们为了保护这个神秘的地方，展开了一场惊心动魄的冒险之旅。然而，在追查失落文明中，他们不仅遇到了来自未知势力的强大敌人，还被迫面对自己内心深处的黑暗。

2010年，在日本各地忽然落下了十枚导弹，可是死亡人数却为零。在这件奇怪的恐怖袭击事件，事情发生后过了3个月，在美国白宫前，毕业旅行中被卷进了事件的森美咲，遇到了丧失记忆的日本青年滝泽郎。意气相投的两人一起回到了日本。可是那一天，正碰上了以东京为目标的第11枚导弹的发射。滝泽的手机中收到了一条谜样的短信：请充值82亿日元的电子货币…