Frosthaven ist die Geschichte eines kleinen Außenpostens weit nördlich der Hauptstadt White Oak. Es ist ein Außenposten, der kaum das raue Wetter überlebt, geschweige denn Invasionen von bekannten und unbekannten Kräften. Eine Gruppe von Söldnern, am Ende ihrer Kräfte, wird jedoch dazu beitragen, diese Siedlung vom Rande der Zerstörung zurückzuholen. Sie müssen sich nicht nur mit den rauen Elementen auseinandersetzen, sondern auch mit anderen, weitaus gefährlicheren Bedrohungen in der unversöhnlichen Kälte.
Da sind die Algox, die größeren, yeti-ähnlicheren Vettern der Inox, die aus den Bergen angreifen; Lurker, die aus dem nördlichen Meer strömen; und Gerüchten zufolge gibt es Maschinen, die nach eigenem Willen durch die gefrorenen Einöden streifen. Die Söldnergruppe muss all diesen Gefahren begegnen und dabei vielleicht Frieden mit diesen neuen Völkern schließen, damit sie gemeinsam gegen noch finsterere Mächte vorgehen können.
Frosthaven ist ein eigenständiges Abenteuer vom Designer und Verlag von Gloomhaven, das sechzehn neue Charaktere, drei neue Völker, mehr als zwanzig neue Feinde, über hundert neue Gegenstände und eine neue, 100-Szenarien-Kampagne bietet. Charaktere und Gegenstände aus Gloomhaven können in Frosthaven verwendet werden und umgekehrt. Neben den bekannten Kampfmechanismen von Gloomhaven bietet Frosthaven weitere Elemente, wie zu lösende Mysterien, ein saisonales Ereignissystem zum Durchleben und die Kontrolle der Spieler darüber, wie sich das baufällige Dorf erweitert, wobei jedes neue Gebäude neue Fortschrittsmöglichkeiten bietet.
Frosthaven verfügt über einen völlig neuen Satz von Gegenständen, aber es gibt einen Mechanismus, um Gegenstände aus 'Gloomhaven' zu übernehmen. Da der Außenposten von Frosthaven jedoch ein abgelegener Ort ist, können diese Produkte zwar importiert werden, sind aber nicht als Standardgegenstände vorhanden. Ressourcen sind viel wertvoller, und man muss Gegenstände durch ein Herstellungssystem bauen, anstatt sie einfach zu kaufen.
