在四百年后的未来,曾经的蓝色地球被黄沙覆盖,自然环境极其恶劣。伴随着它,古老的人类文明枯萎了,绝大多数幸存者搬到了地球附近的外太空,并在一个名为Diva的设施中定居。《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》,以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。