It's a great story hook, and the cleric already seems very atypical.
I'd run with it and see what happens.
But talk to the players, and see what kind of stories they are interested in taking part in.
Not everything has to be DM stuff totally hidden from the players. Bring them into your...