El legendario capitán del ejército Joseph J. Blocker se compromete a acompañar a un moribundo jefe de guerra cheyenne y a su familia de regreso a las tierras de su tribu en Montana. Para ello emprenderán una peligrosa travesía por las praderas montañosas de Nuevo México, dónde se encontrarán con una joven viuda cuya familia fue asesinada en las llanuras por un grupo de comanches que aún rondan por la zona. Juntos tendrán que unir fuerzas para sobrevivir al desierto y a las tribus hostiles.