Frosthaven narra la historia de un pequeño puesto avanzado situado muy al norte de la capital, White Oak. Un puesto que apenas sobrevive al clima extremo, y mucho menos a las invasiones de fuerzas conocidas y desconocidas. Sin embargo, un grupo de mercenarios, al límite de sus fuerzas, ayudará a rescatar este asentamiento de la destrucción. No solo tendrán que enfrentarse a los elementos más duros, sino también a otras amenazas mucho más peligrosas en el gélido paisaje. Entre ellas se encuentran: los Algox, primos de los Inox, más grandes y parecidos a los yetis, que atacan desde las montañas; los Lurkers que llegan desde el mar del norte; y los rumores de máquinas que vagan por los páramos helados a su antojo. El grupo de mercenarios deberá afrontar todos estos peligros y, tal vez, al hacerlo, forjar una alianza con estas nuevas razas para poder colaborar contra fuerzas aún más siniestras.
Frosthaven es una aventura independiente del diseñador y editor de Gloomhaven que incluye dieciséis personajes nuevos, tres razas nuevas, más de veinte enemigos nuevos, más de cien objetos nuevos y una nueva campaña de 100 escenarios. Los personajes y objetos de Gloomhaven se podrán usar en Frosthaven, y viceversa.