Frosthaven ist die Geschichte eines kleinen Außenpostens weit entfernt von der Hauptstadt White Oak, ein Außenposten, der unter harten Wetterbedingungen sowie Angriffen von bekannten und unbekannten Kräften überlebt. Dort wird eine Gruppe von Söldnern am Ende ihrer Ausdauer versuchen, diese Siedlung vom Rand der Zerstörung zurückzubringen. Sie müssen sich nicht nur den heftigen Elementen der Natur stellen, sondern es gibt auch andere, viel gefährlichere Bedrohungen in der strengen Kälte. Da sind die Algox, die größeren und käsigeren Cousins der Inox, die aus den Bergen angreifen, die Lurker, die aus dem nördlichen Meer hereinströmen, und Gerüchte über Maschinen, die mit eigenem Willen durch die gefrorenen Wüsten wandern. Die Gruppe von Söldnern muss all diesen Bedrohungen entgegentreten und vielleicht eine Versöhnung mit den neuen Rassen erreichen, um gegen noch bösartigere Kräfte zusammenzuarbeiten.

Frosthaven ist ein eigenständiges Abenteuer vom Designer und Verlag von Gloomhaven, mit sechzehn neuen Charakteren, drei neuen Rassen, über zwanzig neuen Feinden, mehr als hundert neuen Gegenständen und einer neuen Kampagne mit 100 Szenarien. Charaktere und Gegenstände aus Gloomhaven werden in Frosthaven verfügbar sein und umgekehrt.

Zusätzlich zu den bekannten Kampfmechanismen von Gloomhaven wird Frosthaven viel mehr als nur Kampf bieten, wie viele Rätsel zu lösen, ein saisonales Ereignissystem für die Spieler zu erleben und die Kontrolle der Spieler über den Ausbau dieses chaotischen Dorfes, wobei jedes neue Gebäude neue Fortschrittsmöglichkeiten bietet.

Frosthaven bietet eine völlig neue Reihe von Gegenständen, aber es gibt einen Mechanismus zum Übertragen von Gegenständen aus Gloomhaven. Da es sich jedoch um einen abgelegenen Ort handelt, werden diese Produkte importiert und sind nicht standardmäßig verfügbar. Ressourcen haben einen viel höheren Wert, und man muss Gegenstände durch ein Handwerkssystem herstellen, anstatt sie direkt zu kaufen.