《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》,以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。奈子和他的团队发现,这次看似偶然的恐怖袭击实际上是针对奈子的。与此同时,纳拉科还收到一封恐吓信,信中该人预测他们将袭击纳拉科的签字仪式,并发誓要让她在香港死去。米歇尔、玛吉和他们的妹妹阿尼(由斋藤千寻配音)成为了奈良子的保护者。在保护奈拉子的同时,三人还必须查明幕后黑手以及他们的真正目的是什么。