
Ocurre hace cientos de años antes de los eventos de Starsiege: Tribes, Venganza retrata el nacimiento de la creciente Guerra Tribal. Se centra en los eventos que rodean a cinco personajes diferentes a lo largo de dos generaciones y en cómo cada uno contribuye al desarrollo de la guerra. La historia ("El Pasado") comienza con un líder de subclan de los Phoenix llamado Daniel, quien secuestra a la futura reina, la princesa Victoria. La lleva a su mundo natal para mostrarle las injusticias cometidas contra su pueblo y eventualmente terminan enamorándose. Durante este tiempo, un asesino cibrida llamado Mercury es contratado por un contratista desconocido para eliminar a Daniel, pero el contrato es cancelado momentos antes de que se dispare el disparo. Finalmente, Victoria y Daniel intentan hacer las paces entre los Imperiales y los Phoenix, pero todo termina en desastre cuando los enemigos de los Phoenix, la tribu Blood Eagle, lanzan un ataque a una base Phoenix disfrazados como tropas imperiales. En un arrebato de furia, Daniel mata al rey imperial, Tiberius, a quien Victoria venga matando a Daniel. Resulta que Victoria estaba embarazada del hijo de Daniel, quien nace mujer con el nombre de Julia poco después.
| PC | 5 de octubre de 2004 |