Firebird (Fairy Tales #1)

A young nobleman, who has glimpsed the legendary, enchanted Firebird, is banished from his homeland. He journeys through a fantastical version of Old Russia, solving magical mazes and befriending a talking fox, before falling in love with the Firebird herself who is actually an enchanted maiden who has been waiting for true love to break the spell that holds her captive.