南北戦争中、北軍に捕らえられた南軍の兵士は、先住民と戦うことで自由を与えられていたという。タッカー大佐もそのひとりであり、部下たちとともに北軍に参加することを決めたが…。