Richie Lanz (Bill Murray), gedumpt en gestrand in het door oorlog verscheurde Kabul door zijn laatst overgebleven klant (Zooey Deschanel), ontdekt Salima Khan (Leem Lubany), een tiener uit Pashtun met een prachtige stem en de moedige droom om de eerste vrouw te worden die meedoet aan Afghanistans versie van 'American Idol'. Richie werkt samen met een slimme prostituee (Kate Hudson), twee diehard 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 ster'.

Rock the Kasbah is een dramatische komedie geïnspireerd op bizarre maar werkelijke gebeurtenissen en geregisseerd door Oscar-winnaar Barry Levinson.