En la gélida estepa rusa, los cuentos de hadas han demostrado ser mucho más que meras historias. Y allí, acusada de cometer brujería por recibir el apoyo del rey del invierno, Vasia se enfrenta a una elección imposible: contraer matrimonio o ingresar en un convento.
Para evitar ambos destinos, la joven se viste de hombre y huye a lomos de su fiel semental Solovéi. Pero por el camino un incidente la conduce al palacio real de Moscú, donde se verá envuelta en las intrigas de la corte mientras intenta desentrañar una extraña amenaza y ocultar al príncipe su verdadera identidad. Y entretanto, el rey del invierno continúa brindándole sus consejos, tan útiles como quizá traicioneros…
Pues todo el mundo sabe que la ayuda de los inmortales tiene un precio, y el demonio de las heladas no es una excepción.