Battlefleet Gothic é um wargame de mesa de naves estelares ambientado no universo Warhammer 40.000. A frota Imperial é uma das mais comuns entre jogadores, e pode se tornar repetitiva na mesa. Enquanto Warhammer 40.000, o wargame de combate terrestre, apresenta dezenas de regimentos da Guarda Imperial, as frotas Imperiais todas parecem muito similares. No entanto, com algumas técnicas de modelagem e pintura, bem como um conceito unificado, uma frota Imperial pode ser refeita em uma força única e cheia de caráter.
As forças de um poderoso Comerciante Independente podem ser uma frota por si só. Embora naves de Comerciante Independente estejam disponíveis, uma frota inteira baseada na frota Imperial pode ser feita. O Cruzador, Escoltas e Monitores de Comerciante Independente são os componentes mais óbvios, enquanto naves Imperiais adicionais, como cruzadores leves, fragatas, escoltas e caças, poderiam razoavelmente ter vindo sob controle de um Comerciante Independente. Forças mercenárias de Orks ou Kroot também poderiam ser utilizadas, provavelmente sob regras de "conta-como".
Naves do Adeptus Mechanicus também estão disponíveis como parte de uma frota Imperial padrão, mas também poderiam ser expandidas em uma frota própria. Frotas Explorator do Mechanicus são despachadas pela galáxia e poderiam formar a base para uma frota de mesa. Qualquer nave Imperial poderia ser usada, com modelagem e pintura adequadas, como ícones de engrenagem do Mechanicus e esquemas de pintura vermelho e preto. Tecnologia antiga ou alienígena pode ser representada usando partes de praticamente qualquer outra miniatura de nave alienígena.
Embora corsários Eldar sejam os mais famosos, piratas humanos existem no universo Warhammer 40K. Naves piratas improvisadas feitas de vários componentes de naves Imperiais são um desafio de modelagem que pode resultar em uma frota distinta na mesa. Tal frota também pode incluir naves saqueadas de outras raças, às vezes de forma aleatória.