1861年、南北戦争が勃発し、若き北軍大佐ショーは、アフリカ系だけで組織された第54連隊の指揮を任される。連隊には南部から逃れてきた元奴隷のアフリカ系市民も志願兵として数多く参加。しかし北軍の内部でも依然、アフリカ系に対する偏見・差別は根強く、連隊は数々の困難や障壁に直面。それでもショーは、ローリンズ、トリップらアフリカ系兵士との交流を通して彼らとの絆を深め、やがて連隊はいよいよ最後の決戦に挑む。