A major at a remote cavalry outpost hires Paladin to ake him to an Apache chief to negotiate and determine why the Indians killed two of his men.