Sammen med vennerne Tarek og Amjad forsøger Omar at gøre livet surt for det israelske militær. Men efter drabet på en israelsk soldat får Omar valget mellem mange års indespærring eller at arbejde som informant for israelerne og lokke vennerne i en fælde.

Den blakkede musikproducer Richie Lanz (Bill Murray) tager på tour i Afghanistan med en klient. Her møder han en ung pige med en ekstraordinær stemme, og han bliver manager for hende. Richie og det unge talent bliver dog hurtigt rodet ud i store problemer og får Taleban på nakken. Sammen flygter de til Kabul, hvor den unge Afghanske pige skal deltage i en American Idol-lignende sangkonkurrence, Afghan Star.