Die Geschichte von »Frosthaven« ist von Anfang an packend. Die Spieler·innen übernehm die Rolle eines Söldners, der in der abgelegenen Stadt Frosthaven im nördlichen Teil der Welt ums Überleben kämpft. Im Vergleich zu Gloomhaven nimmt »Frosthaven« eine düstere und frostige Atmosphäre an, die nicht nur durch das Setting, sondern auch durch die sich entwickelnde Story unterstützt wird. Entscheidungen, welche die Spieler·innen treffen, haben weitreichende Konsequenzen für den Verlauf der Geschichte. Das Spiel bietet eine Vielzahl von Quests, die auf das Engagement der Spieler·innen reagieren und sich mit den Charakteren und Fraktionen der Welt verknüpfen.