Empire Deluxe é um jogo de estratégia por turnos em que o objectivo é capturar todas as cidades num mapa gerado aleatoriamente, usando forças aéreas, terrestres e marítimas, enquanto protegem as vossas cidades dos vossos inimigos. Cada mapa tem um certo número de cidades neutras, e tanto vocês como os vossos inimigos começam com apenas uma. As unidades são construídas nas cidades durante um certo numero de turnos, dependendo este numero do valor da unidade que estiver a ser produzida. Cada cidade pode produzir uma unidade de cada vez.
A unidade mais básica é o exército, que é usado para capturar cidades inimigas e neutrais, ao serem largadas de um transporte ou atacando por terra. Os exércitos são transportados sobre a água em transportes, que são vitais para se poder conquistar cidades do outro lado do "mar". "Destroyers" (contra-tropedeiros), "cruisers" (cruzadores) e "battleships" (couraçados) patrulham os mares, protegem e interceptam navios de transporte. Em alguns modos de jogo, submarinos, aviões e porta-aviões estão também disponíveis, adicionando mais estratégia ao jogo.
O jogo é bastante simples de se aprender a jogar, e ainda assim permite muitos estilos diferentes para os estrategas mais discriminados. O manual de Empire Deluxe contem um "tutorial" bastante completo acompanhado de um cenário construído especialmente para ensinar a jogar e que vale a pena ler por quem estiver a aprender a jogar, sobretudo porque tem nada menos que 150 páginas. A Inteligência Artificial (IA) do computador é formidável, mas às vezes fica-se na dúvida sobre o respectivo equilíbrio sobretudo quando um dos vossos poderosos couraçados for afundado pelo navio de transporte mais fraco controlado pelo computador. Empire Deluxe não apresenta o "nevoeiro de guerra", portanto tanto vocês como o computador podem ver o mapa completo e os movimentos das tropas inimigas que por lá ocorrerem.
Empire Deluxe é compatível com o Windows e também com o DOSBox. Os códigos de protecção contra cópias são pedidos quando se configura o som e a música; isto pode não parecer um grande inconveniente, mas quando estiverem a tentar determinar as definições mais adequadas, terão de constantemente estar a consultar o manual para introduzirem um novo código. Empire Deluxe pode ser jogado no modo multi-jogador quer na Internet, quer no mesmo computador com um amigo. Há também um certo número de comunidades na Internet para quem quiser encontrar outras pessoas contra quem jogar.