Anya esiintyy ensimmäisen kerran elokuvassa Anastasia orpokodin tyttönä, jolla on epämääräisiä muistoja elämästä ennen hänen saapumistaan. Hän lähtee etsimään tietoa menneisyydestään. Pietarissa hän tapaa huijarit Dimitrin ja Vladimirin, jotka yrittävät pukea hänet ja tehdä hänestä prinsessa Anastasian, koska hänen isoäitinsä Maria Feodorovna (keisarinna Marie) tarjoaa palkkion sille, joka yhdistää hänet takaisin tyttärentyttärensä kanssa (joka katosi palatsin rynnäkön ja kuninkaallisen perheen kuoleman jälkeen). Dimitri ja Vladimir eivät kuitenkaan tiedä, että Anya todella on Anastasia. Valitettavasti paha Rasputin tietää totuuden Anyasta ja yrittää tappaa hänet. Lopulta hän kuitenkin epäonnistuu. Anya tapaa jälleen isoäitinsä elokuvan loppupuolella, ja hänelle tarjotaan mahdollisuutta tulla prinsessaksi. Anya karkaa lopulta Dimitrin kanssa ja jättää isoäidilleen viestin, jossa hän lupaa palata takaisin heidän häämatkansa jälkeen.

Annyalla on hoikka vartalo ja hieman ruskettunut iho sekä pitkät virtaavat punaruskeat hiukset ja siniset silmät. Toisin kuin useimmat animaatiosankarittaret, hän käyttää monia asuja koko elokuvan ajan. Hän aloittaa elokuvan pukeutuneena riekaleiseen keltaiseen tunikaan ja mustiin sukkahousuihin vihreän päällystakin alla. Kun hän on matkalla Pariisiin, hänellä on kuitenkin yllään Dimitrin hänelle antama lyhythihainen sininen mekko. Esiteltyään useita flapper-henkisiä asuja Anya pukeutuu olkaimettomaan laivastonsiniseen iltapukuun hiukset pystyssä. Lopussa, kun Anya tiedetään nyt prinsessa Anastasiaksi, hänellä on ylleen hienostunut kultainen hovimekko, jossa on kimalteleva timanttikokoshnik.