"מסעדת גן העדן" מבוססת על הקומדיה באותו שם מאת רינקו סאסאקי, "Heaven", ומתרחשת במסעדה צרפתית בשם "Loindlci". הסדרה מגוללת סיפור קומי בין בעלת מסעדה מוזרה לבין כמה מלצרים מלאי אישיות שהיא מפעילה כרצונה. המסעדה "Loindlci", הידועה גם כקצה העולם, רחוקה כתולדתה מהתחנה, ממרכז העיר ומאזורי המגורים, והסיבה שהיא מכונה "מסעדת גן העדן" היא מיקומה באזור נופי של בית קברות, ממש לצד בית לוויות.