「东之伊甸」剧场版将会以两部曲的形式上映,第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映,而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
周彤(高飞饰演)是一名出租车司机,整天开着出租车在城市的大街小巷里游荡。周彤与妻子朱爱玲(宣志智饰)结婚多年,但朱爱玲背叛了周彤,有了新欢方明(徐少强饰)。一天,朱爱玲和周彤因为一件事发生了激烈的争吵。
新闻报道了怪盗团事件嫌疑人的莲自杀的消息,同时怪盗团也开始暗中展开行动。 为了揪出策划所有事件的幕后人物并让其改过自新,怪盗团决心潜入新目标的魔宫,并盗出宝物。