Anastasia: Once Upon a Time là một phim hoạt hình phiêu lưu, lãng mạn và kỳ ảo. Cô công chúa Anastasia, người được cho là đã chết trong một sự kiện bi thảm, đã được đưa đến một cổng thời gian và đến được thời kỳ 1980 ở Mỹ. Cô được giúp đỡ bởi một cô gái trẻ, người đã giúp Anastasia học cách sống và thích nghi với lối sống ở Mỹ trong thời kỳ 1980. Anastasia đã quyết định sử dụng cổng thời gian để quay lại quá khứ và cứu gia đình mình khỏi sự đe dọa. Trên đường đi, cô đã gặp được một người bạn và đã học được cách sống và yêu trong một thời kỳ và một nơi hoàn toàn mới.