Em Fidelitas, os jogadores assumem o papel dos cidadãos e fiéis em uma cidade medieval que estão exercendo influência, a fim de ganhar a credibilidade necessária para liderar o ataque contra a Coroa corrupta.

Os jogadores jogam cartas de personagens para vários locais que compõem a cidade, a fim de atender às condições de objetivos ocultos. Cada tipo de carta de personagem é associado à uma ação única que manipula as cartas no jogo: o Açougueiro intimida outras personagens para novos locais, o Estudante ganha mais cartas, o Soldado mantém os camponeses longe de vadiagem, etc. Neste jogo onde a manobra de interesse é fundamental, a atenção para a oposição pode revelar motivos ocultos que buscam frustrar o seu lance para o poder.

O primeiro jogador a ganhar um certo número de pontos (dependendo do número de jogadores) é determinado digno de liderar a revolta e também ganha o jogo.