Ab Level 20 können die Spieler einem Trupp beitreten oder diesen selbst gründen. Im Gegensatz zu Teams sind diese auf BHO-Spieler zugeschnitten, denen es besonders gefällt, ihre Ziele gemeinsam in einer Gruppe zu erreichen. Was zunächst als Trupp beginnt, kann sich zu mehr entwickeln: Die Söldnerlegion ist eine Formation bestehend aus bis zu acht Trupps. Sowohl Trupps als auch Legionen können individuelle Technologien entwickeln, die den Mitgliedern unterschiedliche Vorteile im Spiel bieten. Allerdings werden dazu Ressourcen benötigt. Diese erhalten die Spieler, wenn sie Missionen die von einem leitenden Mitglied erteilt wurden, erfolgreich abschließen. Jeder Trupp verfügt außerdem über ein gemeinsames Warenhaus, zu dem nur Mitglieder Zugang haben – dort können sie sowohl ihre eigenen Gegenstände lagern, als auch alle vorrätigen Dinge verwenden. Genau wie Teams kämpfen Trupps und Legionen nur für ihre eigene Private Militärfirma.

Angesiedelt im 25. Jahrhundert, schickt Bounty Hounds Online seine Spieler als Söldner auf den Planeten Clear Sky, Rückzugsort der Menschheit nach einem großen galaktischen Krieg gegen außerirdische Angreifer. Ihre Aufgabe ist es, als Mitglied einer von vier Söldnerfraktionen den fragilen Frieden zu wahren – in BHO stehen dafür in jeder Fraktion fünf Klassen mit unterschiedlichen Fähigkeiten und Waffen zur Auswahl.