Frosthaven je příběh malé základny daleko na severu hlavního města Bílého dubu, základny, která jen stěží přežívá drsné počasí i nájezdy známých i neznámých sil. Skupina žoldnéřů na pokraji sil zde pomůže tuto osadu vyvést zpět z okraje zkázy. Nejenže se budou muset vypořádat s drsnými přírodními živly, ale v nelítostné zimě na ně čekají i další, mnohem nebezpečnější hrozby. Z hor na ně útočí Algoxové, větší, yettimu podobní bratranci Inoxů, od severního moře je zaplavují Lurkeři a kolují zvěsti o strojích, které se ze své vlastní vůle potulují zmrzlou pustinou. Skupina žoldáků musí čelit všem těmto nebezpečím a možná přitom uzavřít mír s těmito novými rasami, aby mohli spolupracovat proti ještě hrozivějším silám.

Frosthaven je samostatné dobrodružství od tvůrce a vydavatele hry Gloomhaven, které obsahuje šestnáct nových postav, tři nové rasy, více než dvacet nových nepřátel, více než sto nových předmětů a novou kampaň o 100 scénářích. Postavy a předměty z Gloomhavenu budou použitelné ve Frosthavenu a naopak.

Kromě dobře známých bojových mechanismů z Gloomhavenu bude Frosthaven obsahovat mnohem více aktivit mimo boj, například četné záhady k vyřešení, systém sezónních událostí k prožití a kontrolu hráče nad tím, jak se tato zchátralá vesnice rozšiřuje, přičemž každá nová budova nabízí nové možnosti postupu.

Frosthaven má zcela novou sadu předmětů, ale existuje mechanika pro přenášení předmětů z „Gloomhavenu“. Jelikož se však jedná o odlehlou lokaci, tyto produkty se dovážejí a nejsou zde standardně. Suroviny jsou mnohem cennější a předměty musíte vyrábět pomocí systému craftingu, nikoliv je jen kupovat.