Rusia, 1787: la emperatriz Catalina la Grande realiza un viaje sorpresa por el río Dniéper para inspeccionar su nuevo reino. Su ruta la llevará directamente frente a tu viejo y anodino pueblo. No tienes el tiempo ni el dinero para hacer que tu pueblo sea impresionante, pero con unos pocos trozos de madera y algunas fachadas estratégicamente colocadas, sin duda podrías hacer que parezca impresionante. Más impresionante, al menos, que todos los pueblos de los alrededores. Después de todo, lo que hay detrás de la orilla del río no importa; solo la opinión de su Majestad Imperial.
En Potemkin Empire, asumes el papel de alcalde de un pequeño pueblo ruso. Intentas impresionar a la emperatriz Catalina convenciéndola de que tienes el pueblo más próspero y estable de la región. Pero con su visita acercándose rápidamente, no hay tiempo para arreglar realmente tu pueblo, así que solo tendrás que hacer que parezca lo más impresionante posible. Es decir, vas a fingir. Lo lograrás seleccionando cartas de interior que son reales o falsas, y combinándolas luego con fachadas para construir un reino imponente, aunque endeble.
Obtienes puntos produciendo bienes en tus edificios industriales, exponiendo los edificios falsos de tus oponentes con espías, construyendo edificios gubernamentales y culturales, y haciendo pasar edificios falsos por reales. ¡El jugador con más puntos al final de la partida gana!