Era Uma Vez: Anastasia se passa na Rússia, em 1917. No longa, a princesa Anastasia Romanov (Emily Carey) precisa, junto de sua família, escapar de Lenin (Jo Koy) e suas tropas. Quando um portal mágico se abre, a princesa por ele escapa, sendo transportada para o ano de 1988. Ao lado de uma nova amiga, Anastácia precisará, no futuro, arrumar um jeito de salvar sua família no passado.