Hmm, would be interested to see this story idea you speak of realised. :)
Really like some of the character details, my one criticism would be that some of the proportions are slightly off - I'd say you should develop your figure drawing a little more. Then again, I'm in no position to...