Os SEALs da Marinha estão invadindo o PSP para uma segunda campanha secreta, que levará os proprietários de dispositivos portáteis através de 14 missões não lineares com objetivos que mudam dinamicamente. Os comandantes guiam uma equipe de dois homens em vários tipos de terreno enquanto se esforçam para construir "equidade de comando" e "influência local" por meio de operações furtivas e táticas bem-sucedidas. Ao resgatar civis, completar metas e descobrir objetivos bônus, os jogadores ganharão pontos para gastar em armas ou apoio militar na forma de entregas de suprimentos e ataques aéreos. Equipamentos e inteligência do mercado negro também podem ser adquiridos da população local, melhorando as chances de sucesso da equipe SEAL. Uma entrada na série SOCOM não estaria completa sem opções multiplayer, e o Fireteam Bravo 2 inclui suporte sem fio para até 16 jogadores nos modos Ad-hoc e Infraestrutura. Três novos tipos de jogos são introduzidos nesta sequência, incluindo uma variante capture-the-flag, e os usuários agora podem criar torneios personalizados, escadas e até desafios de clã. O Fireteam Bravo 2 também oferece uma lista de amigos aprimorada e mensagens instantâneas para ajudar a simplificar o processo de encontrar companheiros e oponentes dignos. Como no primeiro título do PSP, Fireteam Bravo 2 permite que os proprietários da versão PS2 vinculem os dois jogos para desbloquear recursos especiais em ambos os títulos do SOCOM.