Quando os membros da Banda da Polícia de Alexandria, no Egipto, partem em viagem para tocar em Israel, mal podem imaginar a peripécias que os esperam. À chegada, no aeroporto de um cidade no meio de nada, nem malas nem niguém para os receber. O grupo procura então uma saída, para onde ir e o que fazer. Entretanto, dois músicos desesperados aceitam o convite da sexy proprietária de um bar para ficarem alojados em sua casa. Dá-se então início ao romance entre egípcios e israelitas, à mistura com grandes confusões e mal-entendidos, enquanto os outros membros da banda se envolvem em conflitos com a família do residente Itzik.