《天堂餐厅》改编自佐佐木龙子的喜剧漫画《天堂》，以一家名为“Loin dlci”的法国餐厅为舞台。它告诉了一个奇怪的老板和几个被她操纵的个性化服务员之间的喜剧故事。
这一次，主人公是一个名叫里希特的年轻人（由中岛直树配音），他使用了一把令人惊讶的长剑，并戴着面具来隐藏自己的真实身份。有一天，里希特遇到了一个叫Yonaga的年轻女孩（由Rina Honizumi配音）。阳菜听从母亲的遗言，踏上了寻找“暗杀之王”的旅程。从小在山里长大的羊才，不谙俗世，但也因为这种独特的天真，获得了意想不到的力量。
“赏金侠女“椎名由夜（堀江由衣 配音）为了这一百文追踪京四郎，不负众望，终于成功将他拿下。不巧，在押送途中碰到京四郎原来的仇人找来寻仇，两人对战的时候,京四郎竟然爆发出一个由夜从未见过的陌生人格，而这个陌生人格的主人竟然是斩杀千人的通缉犯——鬼眼狂刀。原来壬生京四郎与鬼眼狂刀“狂”曾经进行过一次决斗，“狂”真正的肉身被封印在寒冰里，而灵魂则附在京四郎身上。故事也由此展开......
