Dans Quests of Valeria, vous incarnez un maître de guilde recrutant et envoyant des Citoyens accomplir des quêtes affichées dans une taverne de la capitale de Valeria afin de gagner des points de victoire. Le joueur qui en totalise le plus à la fin de la partie l’emporte. Quests of Valeria est un jeu de collection original dans lequel les joueurs rassemblent des Citoyens pour remplir les conditions d’une Quête. En recrutant des Citoyens depuis la file de la taverne, vous obtenez des actions supplémentaires permettant d’enchaîner des combinaisons. À son tour, un joueur effectue deux actions parmi les suivantes : piocher des cartes, recruter des Citoyens, réserver une Quête ou accomplir une Quête. Pour recruter, il doit défausser des cartes correspondant au coût et placer le Citoyen dans sa Guilde. Certains offrent un bonus immédiat. Pour accomplir une Quête, il envoie à la défausse des Citoyens correspondant aux exigences indiquées. Lorsqu’un joueur a complété cinq Quêtes, la partie prend fin. Les joueurs révèlent alors leur Maître de Guilde et comptabilisent leurs points de victoire.