Un vieillard raconte l'histoire oubliée des Noirs des Etats-Unis à la conquête du Far West. En ce temps-là, Jessie Lee, un soldat de couleur, las des humiliations que lui faisait subir à Cuba le colonel Graham, décide de rétablir son honneur à coups de revolver. Il pulvérise donc les gardes du jeune colonel, qu'il laisse baignant dans son sang. Bien entendu, un tel exploit ne lui vaut pas les faveurs du gouvernement. Jessie Lee devient un fugitif activement recherché par les autorités. Entouré de ses compagnons d'infortune, il regagne les Etats-Unis, caché dans un convoi mortuaire, et entreprend une brillante carrière de hors-la-loi...