In HeroQuest The Frozen Horror reizen de spelers door een koud en guur land om een woest wezen te vernietigen. Eerst moeten de spelers hun kracht en moed bewijzen door gevaarlijke solo speurtochten te overleven. Daarna bundelen de spelers hun krachten om toegang te krijgen tot de ijsberg. Hier is hun doel de Scepter of Glacial Majesty vernietigen en het verschrikkelijke monster verslaan.
