《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》,以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。俱乐部“北斗”的老板娘香(美空云雀)是一位有着脱离素人的歌声的主人。电视台台长山上追求香,想让她当歌手,但比起自己,香更热衷于作曲家的丈夫和彦发行新曲。这时,香过去的男人,卓也出现在"北斗"上。