Bei BHO hat das erste Aufeinandertreffen der Menschheit mit außerirdischer Intelligenz zu einem großen galaktischen Krieg geführt. Die Gründung der föderalen Regierung der Menschheit im 25. Jahrhundert führte zum Ende des Krieges, anschließend wurde die Stärke der regulären Streitkräfte reduziert. Der nachfolgende Frieden ist jedoch nur Fassade - die Regierung ist abhängig von privaten Militärfirmen, welche sie zu ihrem eigenen Schutz anheuert. Diese „Bounty Hounds“ genannten Söldner sind unkontrollierbar und ihre Anzahl wächst stetig. Der Spieler ist Teil einer solchen Gruppierung und kämpft als Überlebender des galaktischen Krieges.