Richie Lanz (Bill Murray) vertegenwoordigt redelijk talentloze artiesten die optreden in lokale kroegen.
Als Ronnie (Zooey Dechanel), één van zijn zangeressen, haar beste imitatie van Meredith Brooks vertolkt, wordt Richie aangesproken door een man die artiesten boekt voor een tournee langs de Amerikaanse troepen in Afghanistan.
Maar aangekomen schrikt Ronnie zo van wat ze aantreft dat ze de benen neemt.
Met behulp van wapenhandelaren Jake en Nick (Scott Caan en Danny McBride) probeert Richie zijn weg naar huis te vinden en om de fondsen bijeen te brengen moet hij een klusje opknappen dat hem in de Afghaanse woestijn brengt waar hij een uniek zangtalent ontdekt. Het meisje is wegens haar religie en cultuur kansloos om het ooit te maken als artiest, en dat brengt Richie in grote problemen...