A gloriosa Orquestra da Polícia de Alexandria chega a Israel. Eles vieram para tocar na cerimônia de inauguração de um centro cultural árabe. Porém, por causa da burocracia, falta de sorte e outros imprevistos, são esquecidos no aeroporto. A banda tenta se deslocar por conta própria, mas vai parar numa pequena e quase esquecida cidade israelense, em algum lugar no coração do deserto.