눈의 여왕을 물리친 후 자유를 되찾게 된 트롤 왕국의 영웅이 된 올름. 우쭐해진 올름은 자신이 직접 눈의 여왕을 무찔렀다는 엄청난 거짓말을 한다. 그 거짓말을 믿는 트롤 왕국의 왕은 공주 매리벨과 최고의 영웅(?) 올름을 결혼시키려 하지만 눈덩이처럼 불어난 올름의 거짓말은 악당 스노우 킹마저 깨어나게 한다. 북풍을 시켜 공주 매리벨을 납치한 스노우 킹으로 인해 트롤 왕국에는 다시금 위기가 찾아오고 올름은 기사 에로그와 함께 공주를 구하기 위한 모험을 떠나게 되는데…