Set on an American Army Base in 1989, as the Berlin Wall is about to fall, "Buffalo Soldiers" takes a satiric look as these men steal, drink, fight, and make, take, and sell drugs. Elwood (Phoenix) is the brains behind the operation, easily duping his superior (Harris) and sleeping with his wife (McGovern). But with the arrival of the new Sergeant (Glenn), everything changes. The Sergeant cracks down; Elwood retaliates by dating his daughter (Paquin) and attempting a big "weapons for drugs" deal, with the Sergeant in closer pursuit.