Frosthaven raconte l'histoire d'un petit avant-poste situé loin au nord de la capitale White Oak, un avant-poste qui survit à peine aux conditions climatiques difficiles et aux invasions de forces connues et inconnues. Là, un groupe de mercenaires au bout du rouleau va aider à ramener cette colonie au bord de la destruction. Ils devront non seulement faire face aux éléments, mais aussi à d'autres menaces bien plus dangereuses dans ce froid impitoyable. Les Algox, cousins des Inox plus grands et ressemblant davantage à des yétis, attaquent depuis les montagnes, les Lurkers arrivent par la mer du Nord et des rumeurs font état de machines qui errent dans les étendues gelées de leur plein gré. Le groupe de mercenaires doit faire face à tous ces périls, et peut-être, ce faisant, faire la paix avec ces nouvelles races afin de pouvoir travailler ensemble contre des forces encore plus sinistres.

Frosthaven est une aventure indépendante du concepteur et de l'éditeur de Gloomhaven qui propose seize nouveaux personnages, trois nouvelles races, plus de vingt nouveaux ennemis, plus de cent nouveaux objets et une nouvelle campagne de 100 scénarios. Les personnages et les objets de Gloomhaven seront utilisables dans Frosthaven, et vice versa.

En plus des mécanismes de combat bien connus de Gloomhaven, Frosthaven proposera bien plus de choses à faire en dehors des combats, comme de nombreux mystères à résoudre, un système d'événements saisonniers à vivre, et le contrôle du joueur sur la façon dont ce village délabré se développe, chaque nouveau bâtiment offrant de nouvelles façons de progresser.

Frosthaven dispose d'un tout nouvel ensemble d'objets, mais il existe un mécanisme permettant d'apporter des objets de Gloomhaven. Cependant, comme il s'agit d'un endroit isolé, ces produits sont importés et ne sont pas disponibles en standard. Les ressources ont beaucoup plus de valeur et vous devez fabriquer des objets à l'aide d'un système d'artisanat plutôt que de les acheter.