Apacheindianerna berättar historien om den norske upptäcktsresanden Helge Ingstads vistelse bland apacherna nära White Mountain-reservatet i Arizona och hans episka resa för att lokalisera den "försvunna" gruppen av sina bröder i Sierra Madres på 1930-talet. Ingstad reste till Kanada, där han levde som fångstman i fyra år med Chipewyan-indianerna. Chipewianerna berättade för honom om människor från deras stam som reste söderut, för att aldrig återvända. Han bestämde sig för att åka söderut för att hitta ättlingarna till sina Chipewyan-vänner och avgöra om de hade liknande historier. 1936 anlände Ingstad till Vita bergen och arbetade som cowboy med apacherna.