「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
原案以在历史上，搬家七次（更换领地）的大名 松平直矩为原型，星野源 饰演 姫路藩书库番 片桐春之介，故事将描述姫路藩藩士为大名解决参勤交待、搬家难题 所展现的智慧与苦乐。
接着在他们面前，Super Time Jaker·Tid现身了，在守护少年幸吾的战斗中，庄吾遇见了一位喜欢假面骑士的青年·充（Ataru）。 另一方，独自挑战Tid的战兔，被其洗脑操纵了。而想在强大的敌人面前救出幸吾的庄吾，却被充所告知：“假面骑士，在现实中是不存在的。”那句话的真意到底是什么？究竟是从什么时候开始假面骑士变成了虚构的存在？在谜团逐渐加深的时候，庄吾与战兔追踪着Tid的身影，来到了初代平成骑士的诞生地·九郎岳遗迹。
