When Mother Amadeus takes ill, former slave Mary Fields travels west to nurse the nun back to health. Soon Mary becomes a fearless mail carrier for the U.S. Postal Service, protecting the mail from bandits and earning the nickname "Stagecoach Mary."