In 1883 U. S. Cavalry Lieut. Matt Hazard arrives at Fort Delivery on the Mexican border in Arizona to begin a new assignment and is welcomed by Kitty Mainwaring, wife of the acting commanding officer. The next day Hazard and his group are ambushed by Indians when he takes some men out to cut wood, and Hazard later rescues Kitty in a runaway wagon after her party is attacked and her driver and escort killed. A violent storm forces the two to spend the night in a cave. Back at the fort the new commanding officer, General Quait, arrives and launches a full-scale attack against the Indians. He fails to capture Indian Chief War Eagle and sends Hazard into Mexico to try to persuade War Eagle to surrender peacefully. The chief saves Hazard's life at one point and eventually agrees to peace when Hazard promises them an Arizona reservation. On their way back to Arizona, however, the Indians are met by Major Miller, who orders them to Florida. Hazard and Quait go to Washington; Hazard refuses a medal offered him; and he and Quait resign because their commitments to the Indians have not been honored. The government capitulates, and the Indians get their Arizona reservation. Quait and Hazard return to Fort Delivery, and Hazard marries Kitty, whose husband has been killed.