Russia, 1787. A Imperatriz Catherine, a Grande, está fazendo uma viagem surpresa pelo Rio Dnieper para supervisionar seu novo reino. Ela passará bem no meio de seu velho e medíocre vilarejo, e você não tem dinheiro para deixá-lo impressionante. Porém com algumas tábuas de madeira e algumas fachadas estrategicamente posicionadas, qualquer vilarejo pequeno pode parecer uma grande cidade, ou, pelo menos, melhor do que o vilarejo vizinho. Afinal, o que importa é a opinião de Vossa Majestade, a Imperatriz, e não o que está atrás dos seus "prédios".

Em Potemkin Empire, você assume o papel de um prefeito de uma pequena vila russa, às margens do rio, e você tenta impressionar e convencer a Imperatriz Catherine que você comanda a mais próspera e estável cidade na região. Como ela já está quase chegando, não há tempo para grandes construções, mas há tempo para incríveis fachadas. Para montar sua vila, você fará um draft de cartas que serão ou "falsas" ou "verdadeiras", e as combinará com fachadas para montar seu imponente (mas frágil) domínio.

Você ganhará pontos por produzir bens em suas fábricas, por expôr as construções falsas dos outros jogadores com seus espiões, por construir prédios governamentais e culturais e por construir prédios falsos sem que sejam descobertos pelos espiões inimigos. O jogador com mais pontos é o vencedor.