스토리 1941년 8월, 이병 루카스 릭스는 호주군이 이끄는 ‘토브룩의 쥐(Rats of Tobruk)’ 수비대의 일원으로 리비아 토브룩에 배치됩니다. 이탈리아 왕립군과 아프리카 군단을 상대로 한 매복 작전이 실패로 돌아가자, 릭스는 동료인 데스몬드 "데스" 윌못 이병, 영국군 로버트 제이콥스 중위와 함께 영국군을 위한 보급품 회수 임무를 맡게 됩니다. 릭스와 데스, 제이콥스는 에르빈 롬멜 장군과 관련된 첩보를 입수하고 독일군 보급 창고를 파괴하는 데 성공하지만, 명령 불복종 혐의로 헨리 함스 소령에게 구금당합니다. 1942년 엘 알라메인 전투 당시, 함스는 릭스와 수비대에게 방어선 구축을 명령합니다. 하지만 릭스는 이 명령을 어기고 데스와 함께 언덕을 탈환한 뒤 폭격기 지원을 요청하기로 합니다. 두 사람은 작전에 성공하지만, 그 과정에서 데스는 전사합니다. 부대의 공로를 무시하는 함스의 태도에 분노한 릭스는 그를 주먹으로 가격했고, 결국 감옥에 갇히게 됩니다. 1942년 6월, 미 해군 조종사 웨이드 잭슨 중위는 후방 사수 마테오 에르난데스와 함께 미드웨이 해전에 참전합니다. 1943년 11월, 부건빌에서 일본 제국군을 공격하던 중 잭슨과 에르난데스의 비행기가 격추되었고, 두 사람은 일본군에게 포로로 붙잡힙니다. 이후 제93보병사단에 의해 구출된 이들은 보병사단이 섬을 탈환하는 것을 돕기 위해 일본 제국 해군의 아이치 D3A 급강하 폭격기를 탈취합니다. 1942년 8월, 붉은 군대 소속 의무병 폴리나 페트로바는 스탈린그라드를 침공하는 독일 공군(루프트바페)의 모습을 목격합니다. 그녀는 독일군 공수부대(팔쉬름예거)에게 처형당하는 아버지 보리스를 구하지 못했지만, 오빠 미샤와 몇몇 소련 유격대원들과 함께 탈출에 성공합니다. 페트로바는 침공을 주도한 독일 국방군 사령관 레오 슈타이너를 추적하며 "밤의 꾀꼬리"라는 별명을 얻게 됩니다. 1943년 1월, 페트로바와 미샤는 스탈린그라드에서 슈타이너를 암살하려 시도하지만, 미샤는 치명상을 입고 페트로바의 탈출 시간을 벌기 위해 스스로를 희생합니다. 결국 페트로바는 슈타이너와 그의 친위대를 처단하고, 스탈린그라드 시민들이 독일 국방군으로부터 도시를 되찾도록 영감을 줍니다. 이후 그녀는 슈타이너의 상관인 헤르만 프라이징거를 다음 목표로 삼습니다. 1944년 6월, 영국 공수부대 소속 아서 킹슬리 상사는 '통가 작전'에 참여합니다. 그는 공수 연대와 함께 멜빌 포병 진지와 여러 교량을 파괴하여 연합군의 노르망디 상륙을 지원합니다. 이 과정에서 킹슬리는 훗날 자신의 오른팔이 되는 공수부대원 리처드 웹 상사와 친분을 쌓습니다. 킹슬리, 웹, 페트로바, 잭슨, 릭스, 그리고 밀로스 노박이라는 병사는 카버 부처 대령에게 발탁되어 ‘뱅가드’라는 호출 부호의 첫 특수작전 태스크포스를 결성하며, 킹슬리가 부대장으로 임명됩니다. 1945년 4월, 뱅가드 부대는 프라이징거가 운영하는 나치의 비밀 프로그램인 '피닉스 프로젝트'에 관한 정보를 얻기 위해 독일 함부르크로 향하는 열차를 탈취합니다. 독일 해군 잠수함에 잠입한 부대원들은 잭슨을 제외하고 프라이징거의 헌병대에게 체포되며, 노박은 프라이징거에게 살해당합니다. 뱅가드 부대는 베를린의 무장친위대 및 게슈타포 본부로 압송되고, 프라이징거는 야닉 리히터 장교에게 그들을 심문하라고 명령합니다. 비행기를 훔치려던 잭슨까지 체포되자, 리히터는 웹을 처형하여 부대원들의 사기를 꺾습니다. 피닉스 프로젝트의 목적과 프라이징거의 연루 사실을 몰랐던 리히터는 페트로바와 릭스를 심문하며 슈타이너, 롬멜과 프라이징거 사이의 관계를 캐내려 합니다. 그는 이 프로젝트가 프라이징거를 제4제국의 새로운 총통으로 옹립하기 위한 쿠데타 계획이었음을 간파합니다. 아돌프 히틀러의 자살 후 붉은 군대가 베를린을 함락시키려 하자, 릭스는 심문실을 탈출해 부대원들을 풀어주며 킹슬리는 웹의 복수를 위해 리히터를 사살합니다. 뱅가드 부대는 공항으로 도주하는 프라이징거를 뒤쫓아 그를 붙잡아 산 채로 불태워 처단합니다. 네 사람은 프라이징거의 비행기에 탑승하여 전 세계에서 자행된 나치의 비밀 작전이 담긴 문서와 자산들을 발견합니다. 킹슬리는 나치의 비밀 V2 로켓 시설인 '아그레가트 프로젝트'를 추적하기로 결심하고, 잭슨에게 비행기를 몰아 그곳으로 향할 것을 명령합니다.