Anastasia: Once Upon a Time kể về cô công chúa Nga trốn khỏi một mối đe dọa bằng cách sử dụng cổng thời gian để quay về quá khứ và cứu gia đình. Tại nước Mỹ những năm 1980, cô được một thiếu nữ giúp học lối sống và tìm ra bí mật để giải thoát cho gia đình và quê hương của mình.