The Firebird(1984)

Vasilisa the Beautiful is kidnapped by an evil force that has invaded her kingdom. Prince Ivan fails when he tries to save her and the kingdom. He decides to seek help from the mighty firebird.