Priča ove igre prati grupu vojnika iz različitih nacija i različitog porekla kako će se zajedno boriti da okrenu tok rata i da stvore uslove za ono što danas nazivamo specijalnim jedinicama. Bilo da ste u vazdušnoj borbi iznad ostrva Midvej, branite Staljingrad preciznošću snajpera, iskačete iz aviona iznad Francuske ili se borite u pustinji Severne Afrike imaćete priliku da osetite čeličnu volju ovih vojnika. Call of Duty Vanguard će imati i multiplayer modove, kao i poznati Zombies mod, a nakon izlaska će postojati i posebna integracija u Call of Duty Warzone.