
Se déroulant des centaines d'années avant les événements de Starsiege : Tribes, Vengeance retrace les débuts de la montante guerre tribale. L'histoire se concentre sur les événements entourant cinq personnages différents sur deux générations et sur la manière dont chacun contribue à l'évolution du conflit. L'histoire ("The Past") commence avec un chef de sous-clan des Phoenix nommé Daniel qui enlève la future reine, la princesse Victoria. Il l'emmène sur sa planète natale pour lui montrer les injustices perpétrées contre son peuple, et les deux finissent par tomber amoureux. Pendant cette période, un assassin cybrid nommé Mercury est engagé par un client inconnu pour éliminer Daniel, mais le contrat est annulé quelques instants avant que le coup ne soit tiré. Finalement, Victoria et Daniel tentent de réparer les relations entre les Impériaux et les Phoenix, mais cela se termine en catastrophe lorsque les ennemis des Phoenix, la tribu des Blood Eagle, organisent un raid sur une base des Phoenix, déguisés en troupes impériales. Dans un accès de rage, Daniel tue le roi impérial, Tibère, que Victoria venge en tuant Daniel. Il s'avère que Victoria était enceinte de l'enfant de Daniel, qui naît peu après, une fille nommée Julia.
| PC | 5 octobre 2004 |