继之前宣布上集『东のエデン 剧场版Ⅰ The King of Eden』从本月28日延后到12月19日上映，近日制作方再度公告下集『东のエデン 剧场版Ⅱ Paradise Lost』也从原订的明年1月9日大幅延后到明年3月才能首映。
延后上映的主要原因，剧场版制作委员会的发言人表示，由於必须使用两集的分量来完整交代电视动画版所埋下的所有伏笔，使得最初计画一集只有60分钟的片长完完全全不够用.依照官方目前的资料所示，上集《The King of Eden》将有82分钟，下集《Paradise Lost》则可望长达90分钟.