Tijdens de Tweede Wereldoorlog werd de taal van de Navajo-Indianen gebruikt om top-secret boodschappen te coderen, aangezien de Japanners deze niet konden breken. Ze proberen hier iets aan te doen door Navajo-soldaten te kidnappen. Een marinier wordt aangesteld als bodyguard. Hij krijgt als taak om, als de Navajo-soldaat gevangen genomen dreigt te worden, hem dan maar te vermoorden.

Een Navajo-indiaan heeft zichzelf tot kickboxer getraind om op die manier de laatste overlevenden van zijn stam te kunnen beschermen. Zijn vechtkunsten komen hen echter ook goed van pas als hij besluit om een echtpaar te helpen dat wordt bedreigd door een bende criminelen.

John Curry is een vriend van de Navajo's die er niet in slaagt de blanke man ervan te weerhouden de geheime altaren van de stam te exploiteren. De kwaadaardige Will Newton realiseert zich dat er olie te vinden is in het reservaat en krijgt toegang tot het gebied door zich voor te doen als wandelgids voor Elias Manton, een archeoloog, en zijn dochter Mary.