Frosthaven é a história de um pequeno posto avançado ao norte da capital de White Oak, um posto avançado que mal sobrevive ao clima severo e às invasões de forças conhecidas e desconhecidas. Lá, um grupo de mercenários no final de suas aventuras ajudará a trazer de volta esse assentamento da beira da destruição.

Não apenas eles terão que lidar com os elementos agressivos, mas também existem outras ameaças muito mais perigosas no frio implacável. Há Algox, os primos maiores e mais parecidos com os yeti do Inox, atacando das montanhas; Espreitadores que inundam o mar do norte; e rumores de máquinas que vagam pelos resíduos congelados por vontade própria. O grupo de mercenários deve enfrentar todos esses perigos e, talvez ao fazê-lo, fazer as pazes com essas novas raças, para que possam trabalhar juntos contra forças ainda mais sinistras.