The Tale of Fedot, the Shooter(2002)

Fedot the Shooter is sent by the Czar to find some special food for the foreign ambassador's visit. During the hunt Fedot meets his love Marusya - the magical bird-woman. Evil Czar and his no-less-evil sidekick General with the help of the local witch Yaga try to eliminate Fedot by giving him more and more complex quests and to take Marusya to Tsar's palace. Marusya helps Fedot to solve the quests successfully.