Spillet begynner med at Preston Marlowe blir overført til «Bad Company» og sendt ut på sitt første oppdrag med denne nye troppen. De tar over noen russiske artilleriposisjoner og bruker disse til å skyte på fiendtlige kjøretøy. Etter det tar de seg av flere antiluftbatterier, som åpner veien for vennlige panservogner, som så kan ta kontroll over byen Zabograd. Troppen finner deretter leir som tilhører Legionærene, en gruppe leiesoldater, hvis leder er Legionæren. Ifølge en i Bad Company er Legionærene verdens dødeligste hær, som vist nok blir betalt i gullbarrer. De blir transportert til en brygge lengre unna resten av den amerikanske hæren og finner flere legionærer som laster en forskyningsbil med gullbarrer. Denne kjører deretter inn i Serdaristan, som er et nøytralt land i krigen. Til tross for at de blir beordret til å forlate området, løper en i troppen over grensen i et ønske om å få tak i gullbarrene, som gjør at de har helt alene invadert et nøytralt land i konflikten.