Prince of Destiny
Karl is the last prince of a royal house that has been overthrown by brutal revolutionaries. Orphaned by the revolutionaries, he was rescued and has been raised in secret by Leevana, a green skinned night-hag, for the past ten years. When Karl turns sixteen and is old enough to embrace his destiny, he and Leevana must set out on a quest to find his royal grandmother. But the depraved new leader of the revolutionaries, Joe Steel, is on their trail...
Somewhat inspired by the basic concept of Don Bluth's fairy tale animated feature, purporting to be based on the myths surrounding Anastasia Romanov. I don't think this counts as a fanfiction, because it does not use anyone else's characters and it is in its own self-contained world, but please keep in mind the inspiration. Leevana and Karl are completely original characters, but Joe Steel, the bigger bad, is inspired by Stalin.