
Vingança se passa centenas de anos antes dos eventos de Starsiege: Tribes, retratando o nascimento da crescente Guerra Tribal. O jogo se concentra nos eventos envolvendo cinco personagens diferentes ao longo de duas gerações e como cada um contribui para o desenvolvimento da guerra. A história ("O Passado") começa com um líder de sub-clã dos Phoenix chamado Daniel, que sequestra a futura rainha, a princesa Victoria. Ele a leva para seu mundo natal para mostrar a ela as injustiças cometidas contra seu povo e os dois acabam se apaixonando. Nesse meio tempo, um assassino ciborgue chamado Mercury é contratado por um cliente anônimo para eliminar Daniel, mas o contrato é cancelado momentos antes que o tiro seja disparado. Eventualmente, Victoria e Daniel tentam fazer as pazes entre os Imperiais e os Phoenix, mas tudo termina tragicamente quando os inimigos dos Phoenix, a tribo Blood Eagle, lideram um ataque a uma base Phoenix disfarçados de tropas Imperiais. Em fúria, Daniel mata o rei Imperial, Tiberius, que Victoria vinga matando Daniel. Acaba que Victoria estava grávida do filho de Daniel, que nasce logo depois como uma menina chamada Julia.
| PC | 5 de outubro de 2004 |