You make your way through a frozen tundra, the air beyond below freezing almost like a January blizzard, you open the doors to the palace and there she is:

The frozen empress.