「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。
脑子缺根弦儿的九能带刀（鈴置洋孝 饰）路过邪马台古董店，在店内看到了极为珍贵的凤凰蛋。传说只要拥有这枚蛋，便可领会到威力无比的魔剑凤凰剑。为了打败宿敌乱马（山口勝平 饰），成为至高无上的强者，九能强买下凤凰蛋。
转世女神，由于她可怜的经历，实现了她永不衰老、永不死亡、永远十七岁的愿望。就这样，香泽以一个十七岁的外表开始了她在普拉达村的生活。因为生前太累了，转世后，相泽只打算过着每天种田、做药、杀史莱姆的悠闲生活。没想到三百年过去了，因为杀死了史莱姆三百年，香泽在不知不觉中成为了LV99中世界最强的战士。名声传开后，人们开始挑战，其中包括一个名叫莱卡的龙女（本都峰配音）。
