In het door oorlog verscheurde Kabul, ontdekt de gedumpte impresario Richie Lanz (Bill Murray) het zangtalent van Salima Khan. Deze tiener uit Pashtun heeft een prachtige stem en de moedige droom om de eerste vrouw te worden die meedoet aan Afghaanse versie van ‘Idols’. Richie werkt samen met een slimme prostituee (Kate Hudson), twee die-hard feestende oorlogsprofiteurs (Danny McBride en Scott Caan) en een haarscherpe huurling (Bruce Willis) om de gevaarlijke culturele vooroordelen te trotseren en zijn nieuwe beschermelinge uit te laten groeien tot de nieuwe ‘Afghaanse superster’.