2009年4月～6月に放送された人気TVアニメの完結編となる劇場版2部作の第1部。監督は「攻殻機動隊 STAND ALONE COMPLEX」の神山健治。2011年2月19日、日本を襲った60発のミサイル攻撃を誰にも知られることなく阻止した滝沢朗は、その半年後、こつ然と姿を消す。彼を見守ってきた森美咲は、滝沢が残した謎の携帯電話「ノブレス携帯」にあった情報から、滝沢がいると思われるニューヨークへ向かうが……。
「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。并且已经开始发售特别监赏门卷。对于这部作品有爱的朋友，可也就万不能错过今个冬天，「东之伊甸」的延续了。
