Anya taucht zum ersten Mal in dem Film Anastasia als Mädchen in einem Waisenhaus auf, das sich nur vage an das Leben vor ihrer Ankunft erinnern kann. Sie macht sich auf den Weg, um etwas über ihre Vergangenheit herauszufinden. In St. Petersburg trifft sie auf die Hochstapler Dimitri und Vladimir, die versuchen, sie zu verkleiden und in die Prinzessin Anastasia zu verwandeln, denn ihre Großmutter Maria Feodorowna (Kaiserin Marie) setzt eine Belohnung für denjenigen aus, der sie mit ihrer Enkelin wieder zusammenbringt (die nach der Erstürmung des Palastes und der Ermordung der königlichen Familie verloren gegangen ist). Dimitri und Wladimir wissen jedoch nicht, dass Anya eigentlich Anastasia ist. Leider kennt der böse Rasputin die Wahrheit über Anya und versucht, sie zu töten. Er scheitert jedoch letztendlich. Gegen Ende des Films wird Anya mit ihrer Großmutter wiedervereint und erhält das Angebot, eine Prinzessin zu werden. Anya brennt schließlich mit Dimitri durch und hinterlässt ihrer Großmutter einen Zettel mit dem Versprechen, nach den Flitterwochen zurückzukehren.
Anya hat eine schlanke Figur und leicht gebräunte Haut, langes, wallendes kastanienbraunes Haar und blaue Augen. Anders als die meisten Animationsheldinnen trägt sie im Laufe des Films viele verschiedene Outfits. Zu Beginn des Films trägt sie eine zerlumpte gelbe Tunika und schwarze Strumpfhosen unter einem grünen Mantel. Auf dem Weg nach Paris trägt sie jedoch ein kurzärmeliges blaues Kleid, das Dimitri ihr schenkt. Nach einer Reihe von Outfits im Flapper-Stil trägt Anya ein trägerloses, marineblaues Abendkleid mit hochgestecktem Haar. Am Ende, als Anya nun als Prinzessin Anastasia bekannt ist, trägt sie ein aufwändiges goldenes Hofkleid mit einem glitzernden Diamant-Kokosnik.