Got a bit of a doozy for you.
This is the one I've tried my best to flesh out on my own, but I'd still love your spin on it.
Shui Leigong, Human from the far-off land of Kara-Tur. Chosen at birth by the destroyer-storm-God Talos to be his servant on earth, he is a Storm Sorcerer/Paladin multiclass. He was born as a potential heir to the Jade Throne, and has been sent out, along with all of the other potential heirs to bring back "something of value" to prove that he'd be an acceptable Emperor. He's gone to Faerun, with three retainers; his personal majordomo, an Emperor's scribe to record his findings, and a cartographer to map the unfamiliar lands.
He misses his home dearly, and he attempts to learn what is needed to become Emperor, find something "valuable" to bring back, and serve his God faithfully - with the mindset of "If I'm an avatar of destruction, surely there are always things that need to be destroyed."
Think you can work with this amount of restrictions, mon amie?