Câu chuyện diễn ra tại một thế giới thần thoại nơi con người và các sinh vật huyền bí sống chung hòa bình. Tuy nhiên, một ngày nọ, một nhà hàng bí ẩn mang tên Tsuihousha Shokudou xuất hiện đột ngột. Điều đặc biệt của nhà hàng này là nó chỉ mở cửa đối với những người bị đày lưu đày. Các khách hàng bước vào nhà hàng sẽ được phục vụ những món ăn ngon nhất từ các thực đơn kỳ lạ và phép thuật. Nhưng không phải ai cũng có thể tìm thấy đường vào Tsuihousha Shokudou, chỉ những người thực sự cần và xứng...