一支埃及亚力山大的警察管弦乐团受邀前往以色列某城的阿拉伯艺术中心演奏，可他们下了飞机却发现对方没有派出任何人来接待，同时也找不到其他途径好解决问题。一番问路后他们赶往目的地，却发现跑错地方，到了另一个沙漠中的小镇，在善良的餐馆老板娘蒂娜（罗妮•艾尔卡贝兹饰）帮助下，他们在不得不选择休整停留一夜，然后在次日出发。团长的老团长和年轻的队员哈利德（萨累•贝克利饰）产生了矛盾，但他们一起前往老板娘家里留宿，受到盛情款待。其他人则去了另一户家，晚餐气氛有些怪异，他们还得打公共电话向埃及大使馆求助。这一夜过后，第二天他们将带着什么心情离开呢？
影片开场，几位身着整齐制服的中年男子在以色列某一个小机场被面包车放下后就寥落地站在那里了，他们站成一排，太阳迎面照射着，没有任何人来迎接他们。他们是一支来自埃及的演奏阿拉伯传统音乐的乐队，“亚历山大的警察乐队”。领队特维弗伊奇（tewfiq zakaria）给接洽他们的邀请方打电话，但对方接线员总以不耐烦的闭门羹伺候。无奈之下，拖着吉它、长号等大管弦乐器，又饿又累的他们在一家小饭馆的老板娘蒂娜（dina）的慷慨提议下，只好暂住了下来，一夜，仅只一夜，凑合一夜，明天他们可以照例启程，继续赶他们的长征路。这一夜，八个人与身边遇到的人，发生了一些故事……