Frota Estelar Deluxe é um jogo de guerra interplanetária estratégico na série Star Fleet, que até à data tem incluído Frota Estelar I - A Guerra Começa !, da Frota Estelar II - Krellan Commander (ambos publicados pela Interstel Corporation), e Star Legions (publicado pela Mindcraft ). Esta série narra a luta de vida ou morte para o controle da nossa galáxia durante Galactic War II. Este conflito é uma cruzada de vingança pelo Império Krellan, aliado com o Império Zaldron, para destruir a democracia Estados Galactic Alliance (UGA), que tinha humilhado os Krellans durante a primeira guerra galáctica ("a guerra galáctica para terminar todas as guerras galácticas" ).

A Terra é o principal membro da UGA, que tem uma área de influência de cerca de 320 anos-luz de diâmetro, ocupando um volume de aproximadamente 17 milhões de anos-luz cúbicos. A UGA consiste de 395 planetas habitados membros, dos quais 27 são mundos de origem, 185 são colônias (dependentes e independentes), e 183 são planetas pioneiras (apenas com postos avançados e bases).

O Império Krellan é uma sociedade baseada no guerreiro. Krellans são humanóides de sangue quente e como uma raça são extremamente agressivos e corajosos. Eles vivem para conquistar e erradicar as espécies inteligentes mais fracos da galáxia, exceto para uso como seus escravos. Krellans têm um forte senso de honra e dever. Para um Krellan morrer na batalha é a maior honra de todos. Assim, o velho lema Krellan: "Viver é conquistar e para vencer é viver!" Esta filosofia que está entranhado na sociedade e ensinou a eles desde o nascimento é o que os torna um inimigo tão perigoso. Até o revés impressionante em Guerra Galáctica I, quando eles foram humilhados pela UGA, que nunca tinha conhecido a derrota. É por isso que eles são consumidos por uma obsessão ardente de vingança durante a guerra atual.

Frota Estelar Deluxe (SFD) é definido no período de tempo entre a Frota Estelar I, em que os 36 UGA classe Invincible cruzadores pesados ​​encontrou pela primeira vez os destróieres da classe Piranha Krellan, e Star Fleet II, que é a invasão full-blown de UGA espaço usando todo o poderio da frota Krellan, incluindo tropas para invadir planetas UGA. Em SFD a UGA ainda só tem os seus cruzadores pesados ​​individuais para jogar na invasão, mas agora eles são confrontados com a segunda onda de ataque dos Krellans. Esta onda complementou os batedores destroyer com frotas de batalha, cada um dos quais consiste em um poderoso cruzador de batalha da classe Klagar com quatro escoltas de destroyer, e frotas de abastecimento, cada uma composta por um navio de abastecimento de classe Nebula com um ou mais acompanhantes destruidor. Como antes, os navios individuais Zaldron com seus dispositivos de camuflagem adicionar um elemento perigoso adicional para a luta. Frota Estelar I foi criado inteiramente na zona de exploração da UGA. Na época do SFD, os Krellans têm impulsionado os navios UGA de volta para a zona defensiva, e seu objetivo durante o jogo é alcançar e destruir as colônias na Zona Colonial. Na sequência desta segunda onda de naves de ataque será uma terceira onda de frotas de invasão realmente invadir e conquistar as colônias UGA e planetas mais profunda no espaço UGA. Em SFD, seu objetivo é parar o ataque Krellan e expulsá-los do território UGA. Nesta fase do plano de invasão mestre Krellan, eles não estão prontos para um fazer ou morrer de ataque. O seu objectivo estratégico global é mais do que apenas destruir algumas bases estelares e colônias, então eles vão recuar se perceberem que você tenha obtido a mão superior e suas perdas serão superiores se eles continuarem.

Sua missão SFD é para assumir o comando de um cruzador pesado UGA classe Invincible e defender os 81 quadrantes de uma região do espaço atribuído contra o ataque Krellan esperado. Você deve proteger quaisquer colônias dentro de sua região atribuído até a frota principal UGA pode chegar para aliviá-lo. Se possível, você deve não só parar os invasores Krellan e Zaldron, mas são para conduzi-los de volta para fora da região. Por seu apoio, haverá um número de bases estelares da classe Guardião localizados na defensiva