
Ambientato centinaia di anni prima degli eventi di Starsiege: Tribes, Vengeance mostra le origini della crescente guerra tra i clan. Si concentra sugli eventi che coinvolgono cinque personaggi diversi nel corso di due generazioni e su come ciascuno di loro contribuisce allo sviluppo della guerra. La storia ("The Past") inizia con Daniel, un leader di una sottoclasse dei Phoenix, che rapisce la futura regina, la principessa Victoria. La porta sul suo mondo natale per mostrarle le ingiustizie commesse verso il suo popolo e i due finiscono per innamorarsi. In quel periodo, un cybrid assassino di nome Mercury viene ingaggiato da un datore di lavoro sconosciuto per eliminare Daniel, ma l'incarico viene annullato pochi istanti prima che venga sparato il colpo. Alla fine, Victoria e Daniel cercano di porre rimedio tra Imperials e Phoenix, ma tutto finisce in modo disastroso quando i nemici dei Phoenix, il clan Blood Eagle, organizzano un'incursione su una base Phoenix travestiti da truppe Imperiali. Preso dalla rabbia, Daniel uccide il re Imperiale, Tiberius, che Victoria vendica uccidendo Daniel. Si scopre che Victoria era incinta del figlio di Daniel, che poco dopo nasce femmina con il nome di Julia.
| PC | 5 ottobre 2004 |