叶山由奈（茅原实里 配音）是一个扎着双马尾的眼镜娘，外表可爱的她却有着一个令人匪夷所思的秘密——对青春期少女的内衣格外的执着，一旦发现有人穿了不合时宜的内衣，无论如何都控制不住的想要去提醒对方。就因为这样的执着，在学校中流传着许多关于由奈的流言蜚语。
为了证实这些流言，运动健将神宫寺弥子（寿美菜子 配音）伙同同班同学白石遥（矢作纱友里 配音）偷偷的观察由奈的一举一动，却在一次意外中被由奈看到了内衣的款式。通过和由奈的深交，弥子和遥逐渐领悟到了正确穿着内衣对于女孩的重大意义。在老师水野环（大原沙耶香 配音）的帮助下，一个叫做“内衣部”的同好会应运而生。

9岁的人类少年莲（宫崎葵 配音）痛失母亲，他拒绝亲戚的照顾，独自跑上熙攘的大街，偏巧遇到了偶然来人间寻找弟子的怪物熊彻（役所广司 配音）。怪物界的宗师（津川雅彦 配音）即将转生为神，接任他位置的人选将在猪王山（山路和弘 配音）和熊彻之间产生，但是没有嫡传弟子让熊彻希望渺茫。借此机缘，莲闯入了怪物世界，他和熊彻之间争吵不断，可是在冲突的过程中似乎又渐渐认同彼此。转眼间莲（染谷将太 饰）已成长为武功高强的落落青年，他无意中回到人间，重拾了失落已久的身份和感情。
与此同时，决定宗师的日期一天天临近，谁也没有想到的意外却发生了……

「东之伊甸」剧场版将会以两部曲的形式上映，第一部分「东之伊甸 剧场版Ⅰ The King of Eden」预定于2009年11月28日上映，而第二部分「东之伊甸 剧场版Ⅱ Paradise Lost」则将会于2010年1月上映。并且已经开始发售特别监赏门卷。
泷泽朗与森美咲从美国回到了日本，他们与“东之伊甸”的成员们汇合，大家准备摒弃杂念再度为了拯救日本而行动起来。与“塞尔颂”之间的最后决战即将拉开序幕……