Richie Lanz, een muziekmanager op zijn retour, gaat met zijn laatste cliënt mee op tournee in Afghanistan. Wanneer hij er zijn geld en paspoort verliest en achtergelaten wordt door zijn team, geraakt hij op de dool en ontdekt hij een Afghaans tienermeisje met een indrukwekkende stem en bergen aan talent. Hij riskeert zijn leven en neemt haar mee naar Kaboel om daar haar muziektalent - een taboe in de traditionele samenleving - te delen met de wereld. In Kaboel neemt ze deel aan de populaire televisieshow 'Afghan Star', de Afghaanse variant van American Idol.