Plot summary

The President (Michael Belson) is caught making advances on an underage girl inside the Oval Office, less than two weeks before the election. Conrad Brean (Robert De Niro), a top spin doctor, is brought in by presidential aide Winifred Ames (Anne Heche) to take the public's attention away from the scandal. He decides to construct a fictional war in Albania, hoping the media will concentrate on this instead. Brean contacts Hollywood producer Stanley Motss (Dustin Hoffman) to create the war, complete with a theme song and fake film footage of a photogenic orphan. The hoax is initially successful, with the President quickly gaining ground in the polls appearing afterwards.When the CIA learns of the plot, they send Agent Young (William H. Macy) to confront Brean about the hoax. Brean convinces Young that revealing the deception is against his and the CIA's best interests. But when the CIA - in collusion with the President's rival candidate - reports that the war did happen but is drawing to an end, the media begins to focus back on the President's sexual abuse scandal. To counter this, Motss decides to invent a hero who was left behind enemy lines in Albania. Inspired by the idea that he was "discarded like an old shoe", Brean and Motss have the Pentagon provide the team with a soldier named Schumann (Woody Harrelson) around whom a POW narrative is constructed, complete with T-shirts, patriotic songs, and faux-grassroots demonstrations of patriotism and solidarity. As part of the hoax, folk singer Johnny Dean (Willie Nelson) records a song called "Old Shoe", which is pressed onto a 78 rpm record, prematurely aged so that listeners will think it was recorded years earlier, and sent to the Library of Congress to be "found". Soon, large numbers of old pairs of shoes began appearing on phone and power lines, signs that the movement is taking hold.We, like the American public, get caught up in the events of a fictional war produced in the basement of the White House with computers and blue screens, actors and scenarios. Soon they even release a mental patient who once served in the military because he has the right last name, "Shoe" to portray a war hero of the conflict. They release him because they have a show song from a nostalgic old tune that contains his name, a war tune now to drum up sympathy and national support for the war effort.When the team goes to retrieve Schumann, they discover he is in fact a criminally insane Army convict. On the way back, their plane crashes en route to Andrews Air Force Base. The team survives and is rescued by a farmer, an illegal alien who is given expedited citizenship for a better story. However, Schumann is killed after he attempts to sexually assault a gas station owner's daughter. Seizing the opportunity, Motss stages an elaborate military funeral for Schumann, claiming that he died from wounds sustained during his rescue.While watching a political talk show, Motss gets frustrated that the media are crediting the president's upsurge in the polls to the bland campaign slogan of "Don't change horses in mid-stream" rather than Motss's hard work. Despite previously claiming he was inspired by the challenge, Motss announces that he wants credit and will reveal his involvement, despite Brean's offer of an ambassadorship and the dire warning that he is "playing with his life". After Motss refuses to back down, Brean reluctantly orders his security staff to kill him. A newscast reports that Motss has died of a heart attack at home, the president was successfully re-elected, and an Albanian terrorist organization has claimed responsibility for a recent bombing.