Rock the Kasbah gaat over Richie Vance, een aan lager wal geraakte rock-manager die zijn laatste cliënt op een USO-tour door Afghanistan meeneemt. Als Richie in Kabul door omstandigheden al zijn geld en zijn paspoort kwijtraakt, ontdekt hij een jong meisje met een geweldige stem, die hij weet te kwalificeren voor de Afghan Star, de Afghaanse versie van American Idol.