A Hókirálynő 2. részében Gerda és Orm visszatér, hogy a kedves, ám hatalmas troll jóvoltából a birodalmat ismét veszélybe sodró jégcsap-úrnő gonosz erejével megküzdjön. Szerencsére segítségükre siet a történet előző részéből megismert Luta, Kai és a kalózlány Alfida is.