The game begins with a scene showing a sandstorm and the first character known as Tex fighting off an unknown force when suddenly a dropship he was about to board takes off without him. When he defends himself from what now looks like snakes, they overrun and kill him. His memory chip is re-obtained and he is cloned. He then gets his mission briefing from his commander on invading a small base on a planet named Estuary, occupied by former mercenary allies known as Red Hand. After he successfully completes his mission, he is sent on another mission on a planet called Ferix where new allies to the Confederation are located, he is told to find the second member of the Brute Force, a Feral alien named Brutus, who is trying to defend himself and his fellow colonists against uprising by exiled feral outcasts. After that situation, Brutus wants to kill his clan leader who is evidently now an Outcast. The next mission has the team recover a briefcase on another planet called Caspian, but the Colonists that control the station have been mutated by exposure to toxic chemicals into Mutants. So the team clear out the zone and find the briefcase.