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

2009年4月～6月に放送された人気TVアニメの完結編となる劇場版2部作の第1部。監督は「攻殻機動隊　STAND ALONE COMPLEX」の神山健治。2011年2月19日、日本を襲った60発のミサイル攻撃を誰にも知られることなく阻止した滝沢朗は、その半年後、こつ然と姿を消す。彼を見守ってきた森美咲は、滝沢が残した謎の携帯電話「ノブレス携帯」にあった情報から、滝沢がいると思われるニューヨークへ向かうが……。