Russie, 1787 : l'impératrice Catherine la Grande entreprend un voyage surprise le long du fleuve Dniepr pour inspecter son nouveau royaume. Elle passera directement devant votre vieux village sans intérêt. Vous n'avez ni le temps ni l'argent pour embellir votre village, mais avec quelques morceaux de bois et quelques façades stratégiquement placées, vous pourriez certainement lui donner une allure impressionnante. Plus impressionnante, en tout cas, que tous les villages alentour. Après tout, ce qui se cache derrière la façade ne compte pas — seule l'opinion de Sa Majesté Impériale importe.
Dans Potemkin Empire, vous incarnez le maire d'un petit village russe. Vous tentez d'impressionner l'impératrice Catherine en la convainquant que votre village est le plus prospère et le plus stable du pays. Mais avec sa visite qui approche à grands pas, vous n'avez pas le temps de réellement améliorer votre village ; vous allez donc devoir lui donner l'apparence la plus impressionnante possible. En d'autres termes, vous allez bluffer. Pour ce faire, vous devrez piocher des cartes « intérieur », réelles ou factices, puis les combiner avec des façades pour construire un royaume imposant, bien que fragile.
Vous marquez des points en produisant des marchandises dans vos bâtiments industriels, en démasquant les faux bâtiments de vos adversaires grâce à des espions, en érigeant des bâtiments gouvernementaux et culturels, et en faisant passer des bâtiments factices pour des vrais. Le joueur ayant le plus de points à la fin de la partie gagne !