一个叫鸟男的旁观者走进新宿车站附近的一间书店里，偷了几本性科学和人体美术书，被店员梅子扭送到老板处。鸟男在被抓时还在不断的偷，并说“我差一点就要射精了”，被抓后鸟男也丝毫没有认罪的态度。老板对鸟男偷书的选择很赏识，反而拿钱叫梅子陪鸟男上餐厅。两人一起看偷来的书，互相挑逗，当夜作爱，但很不成功。 次日，两人请教性科学家，露骨的关于性爱的讨论和场面不断出现在银幕上，但两人兴趣索然。为刺激性欲，两人去偷看艺妓作爱，这些人为了帮助这两个缺乏性经验的男女，假装要强奸梅子，却假戏真做。深夜，梅子在书店把一本本有趣的书堆起来，每拿一本书，画面就出现作者的肖像，并朗读一段章节。后来。两个人加入了“现场剧院”的“期待扰乱戏剧”，梅子用月经模拟出剖腹的样子。此时，新宿街头的年轻人开始投掷石块。影片最后，反日共派的全日本学生自治会大联合的学生们在反战日袭击了新宿车站。
《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》，以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。
