O jogo base Exodus: Proxima Centauri era uma entrada distinguível entre outros jogos 4X, deixando a sua marca única no mundo dos jogos. Com um jogo focado em conflitos de alta octanagem alimentada por furiosa guerra e política acirrada, ele também introduziu os jogadores em um cenário rico de ficção científica, com sua própria história por trás e com os seus próprios segredos. Exodus: Edge of Extinction expande tanto o jogo quanto o aspecto de narrativa do Exodus: Proxima Centauri em um jogo de estratégia espacial onde a construção do império fica ainda mais épica.

Exodus: Edge of Extinction representa o próximo capítulo de uma história envolvente em que os remanescentes da humanidade entram em guerra uns contra os outros através de um sistema que eles acreditam ser Proxima Centauri. Cada jogador lidera uma das seis facções originais com suas próprias histórias, pontos fortes, habilidades especiais únicas e um conjunto de novas tecnologias exclusivas.

Exodus: Edge of Extinction também traz frotas maiores, cartas personalizadas de ação e novos mecanismos, como as cartas de combate, adicionando uma camada totalmente nova para o espectro de estratégias já disponíveis no jogo base.