Buffalo Soldiers es una película satírica sobre el ejército de EE. UU.
Sin embargo, en las afueras de Stuttgart, en Alemania Occidental, el especialista Ray Elwood (Joaquin Phoenix) del batallón 317 de intendencia, en la base del ejército norteamericano Theodore Roosevelt, está a punto de comprobar cómo su particular guerra fría se pone al rojo vivo.
Elwood es un granuja encantador, un soldado condenado por el juez a cumplir servicio militar obligatorio que se las ha arreglado para hacer de éste un floreciente mercado negro, en mayor medida para matar el aburrimiento que por ambición.
Oficialmente, atiende su trabajo diario como secretario del batallón para el inepto aunque bondadoso coronel Wallace Berman (Ed Harris).
Cuando llega a la base un nuevo sargento primero (Scott Glenn) con la decidida intención de limpiarla de arriba abajo, Elwood cree que va a poder manejar la nueva situación sin problemas, particularmente desde que le echa el ojo a su hija, la díscola Robyn (Anna Paquin).