「东之伊甸」剧场版将会以两部曲的形式上映,第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映,而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。1945年的夏天,二次世界大战的阴影从地球上空褪去。远在北方的色丹岛无法独占宁静,炮火轰炸过后不久,苏联人的战舰军队到来,令日本岛民们不知是吉是凶。