Em Quests of Valeria você desempenha o papel de um Mestre de Guilda, recrutando e enviando Cidadãos para completar missões solicitadas em uma taverna na Capital de Valeria, almejando Pontos de Vitória. O jogador com mais Pontos de Vitória no final do jogo ganha.

Os jogadores se revezam realizando 2 ações entre as seguintes: Comprar cartas, Contratar cidadãos, Reservar uma missão ou Concluir uma missão. Ao contratar um cidadão, os jogadores pagam o custo descartando cartas em suas mãos, levando assim o cidadão da taverna à sua guilda. Alguns cidadãos têm ações bônus e eles a acionam assim que entram na Guilda de um jogador. Ao Completar uma Missão, os jogadores devem enviar os cidadãos de sua Guilda que correspondam aos requisitos da Missão para a pilha de descarte. Quando um jogador completar 5 missões, o jogo termina e os jogadores contam pontos de vitória.