So this is what I have in mind so far.
Cynathrax is attacking a village, eating people and whatnot and has a lot of summoned creatures wrecking havoc and chaos.
Shrub and Dybia's characters come along and manage to defeat him, thanks to Dybia's matched strength and Shrub's beliefs in the Goddesses making her stronger against him. They take his glaive and grimoire in the belief that it would render him powerless (which is just somewhat true, mainly means he can't summon imps nor get information from his grimoire).
Before they attempt to kill him or bind him to take him off, Flueworks arrives and drives the two away. Cynathrax is quite frustrated at having his things taken and wishes to get them back. Flueworks agrees to help him because Cynathrax would be able to restore him to his dragon form. With the pact made, the two of them set off. Cynathrax's bond with the glaive means that he'll have a general idea of how close he is to it.
The only other additional detail that I had was that I like the idea of Dybia and Shrub working together with some sort of clan or guild or organization that formed to combat evil in the area. That way there would be a fortress or stronghold that Cynathrax and Isilth would have to fight through.
What happens between is up for discussion, and the conclusion of the roleplay is fairly open so long as Cynathrax has his items back. I'd just like for us to talk a bit before we start so we have the spine of the roleplay established.