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 várias unidades individuais em cada mapa, que podem ser direcionadas de várias maneiras, como se aproximar e atacar um alvo específico, construir ou demolir estruturas ou formar ou dissolver unidades. O cenário para um jogador começa com César recebendo ordens de Roma para suprimir uma revolta na Ásia. Há também um modo de batalha gratuito para um ou dois jogadores que apresenta 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.