Stormdancer

One girl and a griffin against an empire: A dying land. The Shima Imperium verges on collapse. Land and sky have been poisoned by clockwork industrialization, the Lotus Guild oppresses the populace and the nation's Shogun is lost to his thirst for power. An impossible quest. Yukiko and her warrior father are forced to hunt down a griffin at the Shogun's command. But any fool knows griffins are extinct - and death will be the price of failure.
A hidden gift. Disaster strikes and Yukiko is stranded in the wilderness with a fabled griffin, now furious and crippled. Although she hears his thoughts and saved his life, Yukiko knows he'd rather see her dead than help her. And discovery of the talent allowing them to communicate would mean her execution. Yet together, the pair will form an indomitable bond, and rise to challenge an empire. Set in steampunk Japan, Jay Kristoff's Stormdancer is full of mythic creatures, demons and Gods, and a strong female protagonist.
Continue the Lotus War Trilogy with Kinslayer and Endsinger.