Empire Deluxe es un juego es un juego de estrategia basada en turnos en el cual el objetivo es tomar todas las ciudades en un mapa generado aleatoriamente utilizando fuerzas de aire, tierra, y mar, mientras proteges tus ciudades de tus enemigos. Cada mapa tiene un número de ciudades neutrales, y tú y cada uno de tus enemigos comienzan con una. Las unidades son construidas durante un número de turnos dependiendo del valor de esa unidad. Cada ciudad produce una unidad a la vez.
La unidad más básica es el ejército, el cual es utilizado para capturar al enemigo y ciudades neutrales al desembarcar de un transporte o al atacar por tierra. Los ejércitos son transportados por agua por medio de transportes los cuales son vitales para conquistar ciudades al otro lado del mar. Destructores, cruceros, y acorazados patrullan los mares y protegen e interceptan transportes. En algunos modos de juego, están disponibles submarinos, aeronaves, y cargueros que le añaden a la estrategia del juego.
El juego es bastante simple de aprender y jugar, y aún así logra tener muchos estilos de juego diferentes para los estrategas exigentes. El manual de Empire Deluxe contiene un tutorial comprensivo para acompañar a un escenario construido específicamente para aprender a jugar, el cual vale la pena leer mientras se está empezando, ya que el manual contiene no menos de 150 páginas. La IA de la computadora es formidable, pero uno a veces se pregunta sobre la equidad de la IA cuando un poderoso acorazado es hundido por uno de los transportes inferiores de la computadora. Empire Deluxe no tiene la niebla de guerra, así que tú y la computadora pueden ver todo el campo de batalla y los movimientos de las tropas del enemigo a lo largo del juego.
Empire Deluxe es compatible con Windows al igual que con DOSBox. Los códigos de protección anti-copia son requeridos cuando configuras el sonido y la música; esto podría permitir alguna conveniencia, aunque cuando intentas determinar la configuración adecuada, tendrás que referirte al manual para un nuevo código. Empire Deluxe puede ser jugado en modo multijugador por la internet o en la misma computadora con un amigo. También existen un número de comunidades de internet para las personas que quieren encontrar a otros para jugar.