「东之伊甸」剧场版将会以两部曲的形式上映,第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映,而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。故事发生在初音岛,这是一个新月形的岛屿,以其全年盛开的令人难以置信的樱花而闻名。梦幻般的初音岛上发生了一个不可思议的现象,原本不会枯萎的樱花一夜之间突然枯萎了。两年后,初音岛上的樱花再次绽放。