Chociaż została uznana za zamordowaną w wieku siedemnastu lat, wraz ze swoją rodziną, po powstaniu bolszewików w 1917 roku, tutaj były plotki o przetrwaniu Anastazji, jak wiele młodych kobiet powoływało się na to — głównie fałszywie — że jest martwą arystokratką.

Serial ma miejsce w tętniącym życiem Paryżu w latach 20. XX wieku i śledzimy Anastazję po jej ucieczce w bolszewickiej Rosji. Kiedy jej celem jest pomszczenie śmierci swojej rodziny, łączy siły z elitarną szpiegowską agencją, która pracuje, aby powstrzymać kolejną wojnę światową. Za dnia Anastazja jest dawną księżniczką, która probuje prowadzić normalne życie, ale nocą działa jako szpieg, wpływając na pewne największe wydarzenia w pierwszej połowie XX wieku.

Mackey, Fisher, McG i Mary Viola są producentami wykonawczymi.