Wasja hat es geschafft: Sie hat ihr Zuhause vor dem Untergang bewahrt, indem sie einen Pakt mit Väterchen Frost einging. Doch jeder Pakt hat seinen Preis, und nun muss Wasja bitter für die Hilfe des Winterdämons bezahlen. Als Hexe verschrien, wird sie aus dem Dorf gejagt und durchstreift fortan in Männerkleidung das riesige Zarenreich. Immer an ihrer Seite ist ihr geliebter Hengst Solowej, der schneller ist als der Wind. Als Wasja eines Tages eine berühmt-berüchtigte Räuberbande in die Flucht schlägt, ruft sie der Prinz an den Hof nach Moskau, wo sie als Held gefeiert wird. Schnell wird Wasja - dank der Ratschläge des Winterdämons - zur engsten Vertrauten des Prinzen. Doch niemand am Hof darf je erfahren, dass der tapfere Kämpfer aus dem klirrend kalten Norden eigentlich eine junge Frau ist ...