天堂餐馆故事讲述的是从乡下来到罗马的妮可蕾特(女主人公),来到了位于罗马市区的人气餐厅“熊的小屋”。她自小父母离异,而母亲为了再婚而将她托付给祖父母养育,所以她非常怨恨这个为了自己再婚而将还没成年的女儿置之不理的母亲。而这家餐馆正是母亲的再婚对象所经营的。尼尤莱特则伺机想将一切告诉根本不知道母亲有女儿这件事的再婚对象。
但是在罗马停留的期间,尼尤莱特发现在老板的“熊的小屋”中工作的成员,全部都是必须戴着老花眼镜的绅士。据称这是因为老板娘的个人美学而定的规矩,连带着也吸引了一批有着同样兴趣的熟女顾客上门。而妮尤莱特也开始对一位绅士产生了兴趣。她的恋情能够开花结果吗?