Rutledge fait partie du 9ème régiment de cavalerie, composé de soldats noirs libérés de l'esclavage grâce à la guerre de Sécession. Il est accusé d'avoir violé une femme et tué le père de cette femme. Mais son lieutenant croît en son innocence.
Le Colonel nordiste John Marlowe est chargé de conduire un détachement de cavalerie derrière les lignes ennemies afin de détruire des voies de chemin de fer. Pendant son périple, il doit embarquer une jolie sudiste qui pourrait menacer sa mission.