Ensign Sebastian Early, serving in South Africa with his regiment, takes over the job of Provost-Marshall after the death of his friend and becomes caught up in the illegal killing of Zulu warriors, as well as investigations into the possible murder of a captain and the theft of a major's gold watch.