Wasja hat ihr Dorf verlassen und will nun mit ihrem Pferd Solowej die Welt erkunden. In den Zeiten, in denen Wasja lebt, geht dies nur in Jungen-Kleidung.
Zeitgleich brennen Banditen sämtliche Dörfer nieder und entführen Mädchen. Doch die Banditen hinterlassen keine Spur, der man folgen könnte. Dimitri, der Großfürst von Moskau, hat sich persönlich auf die Suche nach den Banditen gemacht.
Wie es der Zufall will, begegnen sich Dimitri und „Wassili“, wie sich Wasja nennt. Der Großfürst ist sehr angetan von Wasjas Heldenmut und lädt sie nach Moskau ein.
Wasja freut sich sehr, da sie als Junge endlich die Anerkennung bekommt, die ihr als Mädchen verwehrt wurde. Zudem freut sie sich, dass sie so in Moskau ihre Schwester endlich wieder sehen kann.