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