Em Quests of Valeria, você assume o papel de um Mestre de Guilda, recrutando cidadãos e enviando-os para completar missões postadas em uma taverna na Capital de Valeria, a fim de acumular Pontos de Vitória. O jogador com mais Pontos de Vitória ao final da partida é o vencedor.

Este jogo de coleção de conjuntos é único, pois você reúne cidadãos para atender aos requisitos de cada missão. Contrate cidadãos na taverna que oferecem ações adicionais, permitindo combos de ações gratuitas! Em seu turno, você pode comprar cartas, contratar cidadãos, reservar uma missão ou completar uma missão.

Ao contratar, pague o custo descartando cartas e adicione o cidadão à sua guilda. Ao completar uma missão, envie os cidadãos certos para o descarte. O jogo termina quando um jogador completa 5 missões, revelando seu Mestre de Guilda e contabilizando os Pontos de Vitória.