Frosthaven is het verhaal van een kleine buitenpost ver ten noorden van de hoofdstad White Oak, een buitenpost die ternauwernood de barre weersomstandigheden en invasies van bekende en onbekende krachten overleeft. Daar zal een groep huurlingen helpen om deze nederzetting terug te brengen van de rand van de ondergang. Ze krijgen niet alleen te maken met de barre elementen, maar er zijn ook andere, veel gevaarlijkere bedreigingen in de meedogenloze kou.

Er zijn Algox, de grotere, yeti-achtige neven van de Inox, die vanuit de bergen aanvallen; Lurkers die vanuit de noordelijke zee toestromen; en geruchten over machines die uit vrije wil door de bevroren woestenij zwerven. De groep huurlingen moet al deze gevaren het hoofd bieden en daarbij misschien vrede sluiten met deze nieuwe rassen, zodat ze samen kunnen werken tegen nog sinistere krachten.

Frosthaven is een op zichzelf staand avontuur van de ontwerper en uitgever van Gloomhaven dat zestien nieuwe personages, drie nieuwe rassen, meer dan twintig nieuwe vijanden, meer dan honderd nieuwe voorwerpen en een nieuwe campagne met 100 scenario's bevat. Personages en voorwerpen uit Gloomhaven zijn bruikbaar in Frosthaven en omgekeerd.

Frosthaven heeft niet alleen de bekende vechtmechanismen van Gloomhaven, maar er is ook veel meer te doen buiten de gevechten om, zoals talloze mysteries om op te lossen, een seizoensgebonden evenementensysteem en spelerscontrole over hoe dit gammele dorp zich uitbreidt, waarbij elk nieuw gebouw nieuwe manieren biedt om vooruitgang te boeken.

Frosthaven heeft een geheel nieuwe set voorwerpen, maar er is een mechanisme om voorwerpen uit 'Gloomhaven' over te brengen. Omdat het echter een afgelegen locatie is, worden deze producten geïmporteerd en zijn ze er niet standaard. Grondstoffen zijn veel waardevoller en je moet voorwerpen bouwen via een crafting-systeem in plaats van ze gewoon te kopen.