In Brothers of Arms speelt de speler het ware verhaal van Sgt. Matt Baker, een D-Day paratrooper en pelotonleider die tijdens een 'drop' zijn peloton kwijtraakt. Na zijn jongens terug te vinden moet hij zijn squad in leven te houden maar toch zijn missie uit voeren, en die is het vast houden van een belangrijke route die de Duitsers afsnijd van de rest van hun versterkingen terwijl ze vluchten van de geallieerde invasie op Normandië. Met een simpel besturingssysteem om squad-commando’s te geven wordt Brothers in Arms een kruising tussen een tactische shooter zoals Rainbow Six, en een intense shooter zoals Halo.
Het spel is nagemaakt volgens ooggetuigenverslagen en satellietfoto’s, en volgt waar gebeurde situaties en verhalen. Volgens Gearbox is deze titel de eerste in een serie van realistische oorlogsshooters die ze zullen produceren. Ook zal de titel Xbox Live support bevatten voor twee tot vier spelers verdeelt in twee teams, die vervolgens elk met een squad van computergestuurde soldaten (bots) in het strijdveld treden. Eén team om een objectief te verdedigen, een team om aan te vallen. Hoewel het misschien niet al te spannend klinkt was het die keer dat wij het zelf konden spelen bijzonder verslavend.