This is part of my OLD King's Quest V let's play from 2010!
We stumble into the domain of a literal ice queen, who wants to execute us even though we had no way of knowing about it. We get out alive, only to be swept off our feet and into another deadly situation.