Die Geschichte von ''Star Trek: Armada II spielt einige Zeit '' setzt sechs Monate nach dem Vorgängerder des Vorgängers an. Die ursprüngliche diplomatische Krise ist vorläufig beigelegt, als die Borg erneut auftauchen und mit einer neuen Waffe ganze Planeten innerhalb weniger Stunden assimilieren.