Escaped slave Bass Reeves heads west to find sanctuary among the Native Americans. After the Civil War, he becomes the first black Deputy U.S. Marshal west of the Mississippi and hunts down one of the most feared killers in the Indian Territories.