Part of the Tribes series, in addition to its multiplayer network maps, Vengeance includes a complete single-player campaign.

As a primarily first-person shooter, Tribes: Vengeance places the player in control of an infantry soldier in power armor.

The story ("The Past") begins with a Phoenix sub-clan leader named Daniel (voiced by Gabriel Olds[3]) abducting the soon to be Queen, Princess Victoria.

During this time, a cybrid assassin named Mercury is hired by an unknown contractor to eliminate Daniel, but the hit is called off moments before the shot is fired.

Years later, Daniel's brother, General Jericho (Steve Blum[3]), raids the Imperial Palace and kills Victoria in front of Julia.

As a result, Julia (Tara Strong[3]) becomes an anti-Tribal extremist and uses her standing and fighting prowess to humiliate the Tribals at every opportunity (in "The Present").

At this point, news arrives that the Blood Eagles have taken Olivia (Ellen Crawford[3]), late Victoria's sister and Julia's last living relative, captive.

Julia hurries to her rescue but discovers that Olivia has, in fact, been Mercury's mysterious employer and a co-conspirator of the Blood Eagle leader Seti all along.

Together, Olivia and Seti try to orchestrate an industrial accident to kill a large number of Imperial civilians and escalate the Tribal War, but Julia succeeds in foiling their scheme.

Although the game's ending sees Mercury and Seti killed by Julia, Olivia escapes in the last moment, leaving the story without a definite conclusion.