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