Dans Gloomhaven, les joueurs endosseront le rôle de mercenaires itinérants, chacun avec sa spécialité et sa propre raison de parcourir le monde. Les joueurs devront également coopérer afin de nettoyer donjons et ruines oubliés. Au fur et à mesure de leur progression, ils verront leurs habilités et compétences augmenter et découvriront de nouveaux lieux à explorer le tout dans une histoire qui sera façonnée par leur propre décision.

Après un scénario, les joueurs prendront la décision de quoi faire ensuite ce qui aura un impact sur le déroulement de l'histoire, comme dans un jeu de rôle.