Casi cualquier fanático de la estrategia diría que Empire II - The Art of War es simplemente otro juego de estrategia basado en turnos, y probablemente tienen razón. Mueves tus soldados, representados como cuadros con una pequeña imagen sobre ellos, alrededor de un mapa e intentas derrotar a tus enemigos. Las unidades generalmente están divididas en infantería, caballería, o artillería, y ganas puntos de victoria al controlar caminos y pueblos, o por derrotar unidades enemigas. Puedes cambiar la formación de tus unidades para prepararlas para el combate o moverlas por grandes distancias, y también puedes ordenarles que se atrincheren y ganen una posición más defensiva. No es nada que ningún fanático de los juegos de estrategia no haya visto antes; los juegos de estrategia como éste no son pocos, y la mayoría están ubicados en un escenario Napoleónico o de la Guerra Civil Americana.
Empire II viene con un número de escenarios que se pueden jugar contra la máquina o contra un amigo en línea o en persona. A diferencia de la mayoría de títulos del género, los escenarios no se enfocan en alguna guerra, sino que las batallas más grandes que han sucedido en mil años se encuentran representadas, incluyendo Waterloo, Cannae, Guadalcanal, Agincourt y Antietam. Los comandos disponibles para el jugador son bastante básicos y generales así que podrán adaptarse a todas las eras que muestra el juego. Si Empire II se hubiese enfocado sólo en una o dos guerras, el juego podría haber permitido una mayor complejidad.
En adición a los escenarios históricos, Empire II incluye un número de batallas de ciencia ficción, mitológicas y de fantasía. Empire II también presenta un editor de escenario el cual te permite crear un escenario por tu cuenta al hacer un mapa, eligiendo la tecnología apropiada, ubicando unidades, y configurando las condiciones para la victoria.
Las gráficas de Empire no son para nada malas, y la música es buena si te gusta escuchar algo mientras juegas. Los efectos de sonido son en su mayoría molestos, especialmente el que se escucha cuando intentas ejecutar una jugada no permitida. El juego es fácil de aprender; hay un escenario llamado "tutorial" el cual probablemente se jugaba leyendo una guía hecha para éste que se encontraba en el manual, ya que no hay una ayuda activa durante la misión. Sin embargo, en unos pocos turnos deberías poder entender cómo funcionan todos los comandos.