Merejalaväelased Joe Enders (Nicolas Cage) ja Ox Henderson (Christian Slater) peavad jaapani saarele maabumisel valvama kaht navaho indiaanlast - Ben Yahzee (Adam Beach) ja Charlie Whitehorse (Roger Willie). Navahod edastavad teateid oma keeles ja seda ei suuda jaapanlased dešifreerida. Merejalaväelaste ülesandeks on kaitsta iga hinna eest koodi – see tähendab, et navahod ei tohi mingil juhul elusana jaapanlaste kätte sattuda.