Navy SEALs invaderer PSP for en andre skjult kampanje, en som vil ta håndholdte eiere gjennom 14 ikke-lineære oppdrag med dynamisk skiftende mål. Kommandører veileder et tomannsteam på tvers av flere terrengtyper mens de streber etter å bygge «command equity» og «lokal innflytelse» gjennom vellykkede stealth og taktiske operasjoner. Ved å redde sivile, fullføre mål og avdekke bonusmål, vil spillere tjene poeng å bruke på våpen eller militær støtte i form av forsyningsfall og luftangrep. Svartebørsutstyr og intelligens kan også skaffes fra lokalbefolkningen, noe som forbedrer SEAL-teamets sjanser for suksess. En oppføring i SOCOM-serien ville ikke vært komplett uten flerspilleralternativer, og Fireteam Bravo 2 inkluderer trådløs støtte for opptil 16 spillere i både Ad-hoc- og Infrastruktur-modus. Tre nye spilltyper introduseres i denne oppfølgeren, inkludert en capture-the-flag-variant, og brukere kan nå lage tilpassede turneringer, stiger og til og med klanutfordringer. Fireteam Bravo 2 tilbyr også en forbedret venneliste og direktemeldinger for å forenkle prosessen med å finne verdige lagkamerater og motstandere. Som i den første PSP-tittelen lar Fireteam Bravo 2 eiere av PS2-versjonen koble de to spillene for å låse opp spesialfunksjoner i begge SOCOM-titlene.