S'hi retroben els personatges del primer Bad Company: en Preston Marlowe, el protagonista i el personatge que el jugador encarna, Haggard, el texà, els experts en demolició, Terrence Sweetwater, expert tecnològic i el sergent Samuel D. Redford. Tots són membres de la Companyia B, anomenada "Bad Company", on tots els que l'exèrcit rebutja són enviats.
El pilot d'helicòpter Flynn, pacifista hippy i fumador empedreït, porta els quatre personatges principals en diferents parts d'Amèrica del Sud.
El joc porta en més de 5 ambients: la neu, la ciutat, la selva...