「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
世界观故事发生在一个既不能确定时间也不能确定地点的未来主义世界。世界是由高度发达的网络（软件）和超级计算机（硬件）组成的，它们是现实的载体。人类本应从技术的繁荣和发展中受益，但由于一场灾难，他们失去了连接互联网的资格和能力（相当于公民身份）。
有着许多优雅的爱好，他致力于将这里打造成自己的城堡，不想接受远方的父亲，更不想接受烦人的爱情和吵闹的同事。事与愿违，他住在楼上一家企业的时尚单身女性熊谷野菜子（上野裕丽饰）家里。叶菜子总是为永利的产品出谋划策，注定与这位邻居关系不好。更糟糕的是，永日的父亲Yoshisan（西田敏行饰演）意外地带来了铃木妻子的儿子，并独自生活。梦幻城堡倒塌了，在永历的愤怒下，他不得不保持冷静，与“入侵者”一起生活。他能重获自己完美的生活吗？
