Richie Lanz (Bill Murray) hat wahrlich schon bessere Tage gesehen. Dennoch will der erfolglose Musikproduzent den Kopf noch nicht ganz in den Sand stecken, begibt sich mit seiner letzten verbliebenen Klientin Ronnie (Zooey Deschanel) auf eine USO-Tour (United Service Organizations) nach Afghanistan, um für die Unterhaltung der dort stationierten US-Truppen zu sorgen. Nur kurze Zeit später findet sich Lanz in Kabul gestrandet wieder – als seine Klientin nämlich kalte Füße bekommen und ihn ohne Pass und Geld vor Ort zurückgelassen hat. Sie hat sich vom Söldner Bombay Brian außer Landes schmuggeln lassen, den jedoch nur zur Hälfte bezahlt – die andere Hälfte fordert der Fluchthelfer nun von Richie. Für den könnte sich die Geschichte aber trotz der miesen Lage als Glücksfall erweisen. Schließlich ist er nicht nur der faszinierenden Prostituierten Merci (Kate Hudson) begegnet, sondern auch einer jungen Frau mit unglaublicher Stimme: Salima (Leem Lubany). Zusammen machen sich Richie und Salima auf den Weg, um an der Talent-Show „Afghan Star“ teilzunehmen, Afghanistans Äquivalent zu „American Idol“…