Nel 1885 negli Stati Uniti, il tenente Charles Gatewood, un ufficiale ex sudista che parla la lingua apache ed ammira Geronimo, il capo degli indiani Chirikahua, viene incaricato dal generale di brigata George Crook di proteggere questi fino all'arrivo al campo militare. Gatewood e Geronimo, durante il viaggio, dopo aver neutralizzato l'attacco di una banda di texani che vogliono impiccare l'apache, si scambiano pegni di amicizia. Ma la tregua con l'esercito degli Stati Uniti si infrange quando viene ucciso uno stregone che predica la rivolta e Geronimo, dopo aver fatto una strage, fugge con alcuni uomini e forma delle bande che si danno alla razzia e al massacro dei coloni, dirigendosi verso il Messico. Crook, dimissionario, viene sostituito dal generale Nelson Miles ..