W filmie śledzimy losy kilkunastu bohaterów, którzy pochodzą z innych środowisk, muszą jednak zapomnieć o dzielących ich różnicach. Alison Rosenzweig mówi: Nasi bohaterowie reprezentują różne postawy, widzowie łatwiej się więc z nimi zidentyfikują. Terence Chang mówi: Bohaterami "Szyfrów wojny" są ludzie różnych ras, kultur i religii, którzy zapominają o dzielących ich różnicach i walczą ramię w ramię. W tym, jak sądzę, zawiera się przesłanie naszego filmu...
Przez rozpoczęciem zdjęć członkowie ekipy niewiele wiedzieli o wydarzeniach ukazanych w filmie. Historycy zajmujący się II wojną światową skupiają się zwykle na Europie i Hitlerze pomijając bitwy na Pacyfiku. Grający Hjelmstada szwedzki aktor Peter Stormare ("Raport mniejszości", "Fargo", "Armageddon") mówi: Wszyscy znamy przebieg działań wojennych w Europie, o wojnie na Pacyfiku wiemy jednak niewiele, poza Pearl Harbor i Hiroszimą. W roli Pete'a "Oxa" Andersona oglądamy Christiana Slatera ("Imię róży", "Prawdziwy romans"), który z Johnem Woo spotkał się wcześniej na planie "Tajnej broni". Aktor mówi: Ox jest człowiekiem o wielkim sercu. Posuwa się nawet do tego, że kwestionuje wydane mu rozkazy.
Enders chroni Bena Yahzee, a Ox ma za zadanie bronić innego szyfranta z plemienia Navaho, Charlie'ego Whitehorse'a. Charlie'ego gra debiutant Roger Willie. Willie zjawił się na przesłuchaniu przypadkowo, towarzysząc swemu bratankowi, który ubiegał się o jedną z ról. Aktor mówi: Zawsze uważałem szyfrantów za bohaterów. Dzięki naszemu filmowi prawdę o nich poznają wszyscy. Istotne dla rozwoju akcji są także więzy łączące dwóch innych marines, Pappasa i Nellie'ego. Grający Pappasa Mark Ruffalo ("Ostatni bastion", "Przejażdżka z diabłem") mówi: Pappas może wydać się cyniczny i złośliwy, ma jednak w sobie sporo ciepła. Walczy nie od dziś, na świeżo upieczonego rekruta Nellie'ego patrzy więc jak na młodszego brata, mimo iż tacy jak on nie chcą zaprzyjaźniać się z "nowymi", bo ci zwykle szybko giną. Pappas jest z pochodzenia Grekiem i nie opowiada się po żadnej ze stron. Niebardzo wie, o co chodzi w tej wojnie, ale nie dopuści, by jego ludziom spadł włos z głowy. Walczy za swych towarzyszy.
Niedoświadczonego i bojaźliwego Nellie'ego, którego bierze pod swoje skrzydła Pappas, gra Martin Henderson. Aktor mówi: Nellie nie chce walczyć. Marzy, by wrócić do domu, do swej ukochanej. Wsparcia szuka u Pappasa, który sam przechodzi piekło. W czasie wojny więzy przyjaźni nabierają ogromnego znaczenia. Harrigan, żołnierz, który dzierży śmiercionośny miotacz płomieni, jest urodzonym wojownikiem. Grający go Brian Van Holt ("Helikopter w ogniu") mówi: Harrigan to facet na luzie, który przez większość życia wygrzewał się na plaży, a teraz na ochotnika zgłasza się do walki. Miotacz płomieni staje się jego nieodłącznym rekwizytem.
