События разворачиваются в фантастическом мире, в котором переплетаются элементы 18-19 веков, магия и стимпанковские технологии. История является свободной интерпретацией сказки «Снежная королева». Кай и Герда, ставшие юношей и девушкой, стараются забыть о том времени, когда Кай был в плену у Ледяной ведьмы, а Герда пришла ему на помощь. Они отправляются в гости к своему другу принцу и принцессе, чтобы отпраздновать помолвку. Однако ледяные статуи в королевском парке неожиданно начинают оживать, что свидетельствует о возвращении Ведьмы. Её слуги, ледяные воины, наносят ранения принцу и принцессе, и друзьям не остается ничего другого, как обратиться за помощью к Агнес, ставшей ведуньей после своих прежних приключений. Хотя принц и принцесса спасены, впереди их ждут новые опасности. Слуги Ледяной ведьмы преследуют компанию, пока сама ведьма не появляется, чтобы вновь похитить… на этот раз Герду! Теперь Кай должен отправиться в долгий и сложный путь, чтобы спасти свою невесту. Для достижения цели ему предстоит сразиться с ледяными чудовищами и разгадать тайну Ведьмы, узнать о её любви и ненависти к таинственному Ледяному Королю. Спасая Герду, Кай даже не подозревает, что среди его друзей может скрываться предатель. Финал остается открытым: казалось бы, всё закончилось благополучно, влюблённые вновь вместе, но зло всё еще не побеждено, и его возвращение неизбежно...