Het verhaal van Warfighter speelt zich, in tegenstelling tot de vorige Medal of Honor, op globaal niveau af. Er wordt per missie gewisseld tussen locaties over de gehele wereld. Volgens de maker variëren deze van de Filipijnen, waar gegijzelden gered moeten worden, tot Somalië, waar spelers het aan de stok krijgen met piraten. De verschillende missies hebben als rode draad dat er een groter kwaad achter schuilt.

De multiplayer van de game laat spelers kiezen tussen twaalf verschillende Tier 1-eenheden uit tien verschillende landen. Ontwikkelaar Danger Close heeft hiervoor gekozen omdat niet iedereen ervan zou dromen om een Navy SEAL te worden, spelers uit andere landen willen wellicht liever de rol van hun eigen, herkenbaardere soldaten aannemen. De studio haalde voor deze keuze zijn inspiratie uit FIFA.