Dans Bet on Soldier le monde est en guerre depuis très longtemps, deux puissantes fédérations regroupant chacune des centaines d'états s'opposent.

Tuer un soldat ennemi étant rémunéré par les fédérations, chacun dès l'âge de 16 ans prend les armes pour vivre de la guerre tandis que les plus faibles travaillent dans des usines d'armement. Les batailles étant retransmises par les chaînes de télévision, très vite les meilleurs soldats sont devenus de véritables stars adulées par les masses.

Le peuple, comme les combattants ont la possibilité à travers le programme " Bet on Soldier " de parier sur l'issue des affrontements.

Bet on Soldier : Blood of Sahara se déroule cinq ans avant le premier épisode. Dans ce FPS intense et sanglant, vous incarnerez Max Balding, un mercenaire membre du Syndicat, déjà croisé dans l'épisode original. Ses premiers pas en ligue 3 lui avaient permis de se tailler une belle renommée et de devenir un des champions les plus craint de B.o.S.

Son évolution fût fulgurante et il reconnaît dans plusieurs interviews être un fan de Nolan Daneworth, le plus grand champion. Max Balding voyage autour du monde et enchaîne les victoires. En arrivant en ligue 1, il est envoyé par le WRF en Afrique du Nord, à la frontière entre la Lybie et la Tunisie, pour détruire les installations pétrolières de l'UAN.

L'ambiance sera donc orientale, avec des niveaux impressionnants (répartis en cinq niveaux de deux missions dans deux ligues différentes) dans des tons sablonneux. B.o.S : Blood of Sahara est la genèse de Bet on Soldier et toutes les questions que l'on se posait sur Nolan et le Syndicat trouveront ainsi une réponse dans cet épisode.