While visiting Kabul, Afghanistan, washed-up music manager Richie Lanz (Bill Murray) gets dumped by his last client. His luck changes when he meets Salima Khan (Leem Lubany), a Pashtun teenager with a beautiful voice who dreams of becoming the first female to compete on the television show "Afghan Star." With help from a savvy hooker (Kate Hudson), two war profiteers and a trigger-happy mercenary (Bruce Willis), Richie embarks on a mission to make sure his new protégée gets discovered.