В центре сюжета фильма "Ресторан без имени" находится Бен, ультраортодоксальный еврей из Бруклина, который отправляется в Александрию, чтобы спасти умирающую еврейскую общину. Эта община, некогда одна из крупнейших в мире, теперь состоит всего из девяти мужчин, и, в соответствии с религиозными предписаниями, не может проводить обряды после смерти одного из членов. Бен, стремясь предотвратить нежелательное сватовство и выполнить завещание, оказывается на сложном пути, который начинается с пропуска самолета и продолжается через Синайскую пустыню.

В пустыне он встречает Аделя, бедуина, который в поисках своего сбежавшего верблюда. Эта случайная встреча становится судьбоносной для обоих героев, открывая новые горизонты и возможности для понимания друг друга и своих культур. Фильм затрагивает темы идентичности, традиций и дружбы, показывая, как неожиданные обстоятельства могут изменить жизнь и взгляды на мир.