「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
一位平凡的青年，在一场可怕的交通事故中丧生，误打误撞下竟然转生来到了异世界里，并被一位自称是贤者的法师梅林（屋良有作 配音）给捡回了家，梅林给这个孤零零的孩子取名为西恩（小林裕介 配音），开始教授他使用魔法。
一次偶然中，一位名叫斋藤归蝶（上原明里 配音）的14岁少女从战国时代穿越到了现代，因为误将织田信永的名字认为了织田信长，于是坚定的决定履行和他之间的婚约。之后，织田信长的侧室生驹吉乃（小泽亚李 配音）也转生来到了信永的身边，信永左拥右抱的梦想似乎就要实现了。但一切都不是看上去的那么简单。
