Der Film spielt im Texas der 1830er Jahre kurz nachdem die Republik ihre Unabhängigkeit von Mexiko erreicht hat. In der ungewissen Zukunft versuchen verschiedene Fraktionen die Kontrolle über das Land zu bekommen. Präsident Sam Houston beauftragt einen seiner Agenten, den taubstummen Erasmus „Deaf“ Smith (Anthony Quinn), sich in eine der größten Gruppen einzuschleusen und die Rebellion im Keim zu ersticken.