1944: Im Pazifik tobt der Zweite Weltkrieg. Gegen den japanischen Feind setzt das US-Militär zunehmend Navajo-Indianer ein. Deren Sprache dient als Geheimcode und die amerikanischen Ureinwohner als lebende Dechiffriermaschinen. Die beiden Marines Jo Enders (Nicolas Cage) und Ox Anderson (Christian Slater) sollen zwei der so genannten "Code Talker" durch die feindlichen Linien führen und verhindern, dass sie in die Hände des Feindes fallen. Der Code muss mit allen Mitteln verteidigt werden. Dieser Befehl steht sogar über dem Leben der Indianer und das hat für die Beschützer im Notfall bittere Konsequenzen...