지독한 겨울 폭설이 젤다의 어머니를 빼앗아간 뒤로 줄곧 젤다와 그의 아버지는 슬프게도 그들이 집이라 부르는 외진 호텔을 계속 관리해왔다. 외롭고 고독하기만 한 젤다의 유일한 기쁨은 잘생긴 벨보이, 카이였다. 그런데 어느날 저녁, 얼음장처럼 매서운 눈초리를 지닌 수상한 손님이 이 호텔에 왔다. 그녀는 모피와 다이아몬드에 둘러쌓여있었다. 새벽녁쯤, `얼음여왕`은 카이와 함께 사라지고 말았다. 젤다는 그녀의 도둑 맞은 사랑을 찾기 위하여 필사적인 원정 속에, 계절의 여왕들과 기상천외한 상상의 동물들과 커다란 얼음 괴물들과의 모험을 시작한다.