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