《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》,以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。
故事发生在不久的将来,地球上人类活动的空间已经到达广阔的外太空。故事的主人公是一位名叫丹迪的宇宙猎人(由水川顺一配音),他也是一位著名的花花公子。他和他的伙伴,旧的清洁机器人QT(由佐藤由纪配音),在宇宙中寻找各种未知的新外星物种。
惠玉兰(邱淑贞饰)出身叶赫那拉氏名门,得蒙圣恩入宫选为秀女。奶妈为其求签,却被算命先生占卜出此女命中犯尅,将来对夫、对家、对国都是一大患。 玉兰在庙中寻猫时偶遇六王爷亦(梁家辉饰),