Το Frosthaven είναι η ιστορία ενός μικρού προγεφυρώματος μακριά προς τον βορρά από την πρωτεύουσα White Oak, που επιβιώνει με δυσκολία από τις σφοδρές καιρικές συνθήκες καθώς και από επιθέσεις από δυνάμεις γνωστές και άγνωστες. Εκεί, μια ομάδα μισθοφόρων στην άκρη της απελπισίας θα βοηθήσει να επιστρέψει η settlement από την άκρη της καταστροφής. Θα πρέπει να αντιμετωπίσουν τις σφοδρές συνθήκες, αλλά υπάρχουν και άλλες, πολύ πιο επικίνδυνες απειλές στο αδυσώπητο κρύο. Υπάρχουν οι Algox, οι μεγαλύτεροι και πιο γιγαντιαίοι ξαδέλφοι των Inox, που επιτίθενται από τα βουνά, οι Lurkers που κατακλύζουν από τη βόρεια θάλασσα, και φήμες για μηχανές που περιπλανώνται στις παγωμένες εκτάσεις με τη δική τους θέληση. Η ομάδα των μισθοφόρων πρέπει να αντιμετωπίσει όλους αυτούς τους κινδύνους και ίσως με το να το κάνουν αυτό, κάνουν ειρήνη με αυτές τις νέες φυλές ώστε να μπορέσουν να συνεργαστούν ενάντια σε ακόμα πιο κακόβουλες δυνάμεις. Το Frosthaven είναι μια αυτόνομη περιπέτεια από τον σχεδιαστή και εκδότη του Gloomhaven, που διαθέτει δεκαέξι νέους χαρακτήρες και τρεις νέες φυλές.