Действие фильма происходит во время Второй Мировой Войны. Язык индейского племени навахо используется американцами в войне с Японией для передачи секретной информации. Этот язык понимали только сами индейцы. Никто другой не являлся носителем этого загадочного языка. Японцы составили план похищения представителя этого племени, но американцы предвидели эти события, и поэтому к каждому солдату, представляющему навахо, был приставлен личный телохранитель. К двум героям-индейцам приставили сержанта (Кейдж) и морского пехотинца (Слейтер). Телохранители получили приказ: в случае захвата в плен носителей кода они должны быть уничтожены. Герои со временем становятся друзьями, а в такой ситуации очень трудно выполнять приказы.