Set in 1830's Texas just after the Republic won its independence from Mexico. The Republic's future is in doubt, with various factions and foreign powers hoping to sway matters to their own advantage. President Sam Houston instructs one of his agents, deaf-mute Erastus "Deaf" Smith, to infiltrate and put down one of the growing rebel factions. Accompanying him is his friend Johnny Ears, who must not only do Smith's hearing for him, but must also conceal Smith's handicap, as the rebels have intercepted a message that a deaf-mute spy is in their midst.
John and George McIntire are a couple of naive brothers who travel to a lawless western town to see their father. The bumbling siblings get themselves into big trouble after they beat up a member of a gang of extortionists. Fortunately, a mysterious roving gunfighter decides to help the guys out ...
After a cavalry group is massacred by the Cheyenne, only two survivors remain: Honus, a naive private devoted to his duty, and Cresta, a young woman who had lived with the Cheyenne two years, and whose sympathies lie more with them than with the US government.