I think that's been done. Maybe you could change the mythical creature. A troll maybe?
Well, seeing as the protagonist gets changed into said mythical creature to stop being killed by other baddies (real original huh?) it needs to be a good looking mythical creature in case the story is ever adapted for film. So troll is out.