Frosthaven vypráví příběh malé osady daleko na severu, tisíce mil vzdálené od hlavního města, Velkého dubu. Jedná se o následovníka nejlepší hry světa podle uživatelů serveru Boardgamegeek, Gloomhavenu.

Hráči se zhostí šestnácti nových hrdinů a pokusí se je za použití důvěrně známých mechanismů úspěšně provést více než stovkou scénářů. Nově budou muset během svých dobrodružství sbírat suroviny, které lze dále použít na vylepšování osady Frosthaven či výrobu užitečných předmětů. Střídání zimy a léta je rovněž novým prvkem, s nímž bude potřeba ve hře počítat.