Basada en un incidente real de la Guerra Civil, Marcha de valientes cuenta la conmovedora historia de una tropa de soldados de la Unión que penetra en territorio sureño para destruir un bastión rebelde en el puesto de Newton. Al mando se encuentra el endurecido coronel Marlowe (Wayne), un hombre sorprendentemente contrastado por el amable cirujano de la compañía (Holden) y la hermosa pero astuta belleza sureña (Constance Towers) que es obligada a acompañar a los invasores de la Unión en, tal vez, la misión más angustiosa de la guerra.