在某中学任教的理科教师城户诚（沢田研二 饰）看似悠闲自在，但是心中却有浓重的厌世情绪和反社会倾向。他白天认真授课，晚上则在自己的寓所进行一项惊世骇俗的研究。
对一切都充满好奇的佐佐治作（高桥华林配音）、对食物充满热爱的西尾Futurai（Okasuki Meibao配音）、拥有超高智商的天才少女上野由纪子（Oeno Yubuko配音）、性格随和冷漠的Ashikaga Shupu（岛桥美由纪配音）属于一个名为“音乐女孩”的偶像团体。作为《音乐女孩》的制作人，池桥代惠（平川大辅配音）每天都非常认真地工作，但《音乐女孩”的知名度一直很低，公司也继续有孩子。最后，大辉做出了一个重要的决定，招募新成员加入这个团队。就这样，试镜开始了，一个叫山田木花子（由坂川圣也配音）的女孩也出现在了大家的视线中。
《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》，以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。
