Da cidade oásis de Palmyra, uma província romana do primeiro século, César quer expandir sua esfera de influência. Sob suas ordens, você deve enviar seu exército para anexar novas terras e seus censores para coletar impostos. O jogador que cumprir melhor estas ordens se tornará o novo governador da província de Palmyra. De vez em quando, quando Cesar ficar especialmente impressionado com o seu desenvolvimento, ele pode fornecer-lhe apoio extra.

Palmyra é um jogo tático de colocação de peças com poucas regras e opções táticas elevadas. Colocando tiles novos de terra e movendo seu exército e censor, você ganha tiles e moedas novas para o império romano. A coisa mais importante é não ser muito ganancioso ao coletar impostos; caso contrário, a renda futura pode se tornar escassa. Além disso, não deixe tiles colocados por seus oponentes deixá-lo de fora, ou então você será forçado a perder um tempo valioso. Quando todas as 120 moedas são coletadas, o jogo termina, e quem tiver recolhido mais moedas ganha.