Фильм переносит зрителя в 1936 год, в Палестину, находящуюся под британским мандатом. На фоне нарастающего арабо-еврейского конфликта и массового восстания местного населения против колониальной политики Лондона, разрешающей масштабное переселение еврейских беженцев из Европы, разворачивается личная драма.
Фильм «Ресторан без имени» (оригинальное название Nicht ganz koscher) — это теплая нестандартная комедия, которая переплетает контексты нескольких культур: строгие религиозные традиции ультраортодоксальных евреев, свободный образ жизни бедуинских племен Синая и атмосферу старой Александрии с её уникальной, но угасающей еврейской диаспорой.