Frosthaven raconte l'histoire d'un petit avant-poste situé loin au nord de la capitale de White Oak. Cet avant-poste survit à peine aux intempéries, sans parler des invasions de forces connues et inconnues. Cependant, un groupe de mercenaires, au bout du rouleau, va aider à sauver cette colonie du bord de la destruction.

Non seulement ils devront faire face aux éléments, mais aussi à d'autres menaces bien plus dangereuses dans le froid impitoyable. Il y a : les Algox, les cousins des Inox, plus gros et plus semblables aux yétis, qui attaquent depuis les montagnes ; les Lurkers qui affluent de la mer du nord ; et des rumeurs disent qu'il existe des machines qui errent dans les terres gelées de leur plein gré.

Le groupe de mercenaires doit faire face à tous ces périls et, ce faisant, peut-être, faire la paix avec ces nouvelles races afin de pouvoir travailler ensemble contre des forces encore plus sinistres.

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

En plus d'utiliser les mécanismes de combat bien connus de Gloomhaven , Frosthaven propose d'autres éléments, tels que des mystères à résoudre, un système d'événements saisonniers à vivre et le contrôle du joueur sur la façon dont le village délabré s'agrandit, chaque nouveau bâtiment offrant de nouvelles façons de progresser.

Frosthaven propose un tout nouvel ensemble d'objets, mais il existe un mécanisme permettant d'importer des objets depuis « Gloomhaven ». Cependant, comme l'avant-poste de Frosthaven est un endroit éloigné, ces produits peuvent être importés mais ne sont pas présents en tant qu'objets standards. Les ressources sont beaucoup plus précieuses et vous devez fabriquer des objets via un système d'artisanat plutôt que de simplement les acheter.

Frosthaven propose 138 scénarios, 17 classes jouables (pas toutes dès le début), et contient plus de 2500 cartes, 64 types d’adversaires, 18 superbes figurines, une carte du monde évolutive.