Warrior of Rome II é um jogo de estratégia em tempo real semelhante ao Populous, no qual o jogador controla o Exército Romano. O jogador controla um número de unidades individuais em cada mapa, que pode ser direcionado de várias maneiras, como aproximar e atacar um alvo em particular, construir ou demolir estruturas, ou formar ou desmembrar unidades. O cenário single-player começa com César recebendo ordens de Roma para reprimir uma revolta na Ásia. Há também um modo de batalha livre para um ou dois jogadores que possui várias dezenas de mapas para escolher. Uma característica única do jogo é o sistema de menus altamente configurável. O jogador pode mover, redimensionar, reorganizar e fechar qualquer uma das diferentes janelas de informações como achar melhor.