“ Rather than making a baddy impossible to hit, consider giving it mega-hit points.
Super hard to hit leads to great player frustration. Allowing them to do damage leads to a sense of accomplishment. another variation of this would be to give the bad guy a forcefield that shows damage.You could also give them a mastermind ability that sluffs the damage of to minions who should be easy to kill.Once in a while a super high to hit encounter is ok ,but it should be few and far between.
Your mileage may vary”
“ A rumour of the knights of some powerful king that sleep until danger threatens the kingdom.
The truth is that they were rebels, trying to split the kingdom. Once captured they were put into an enchanted sleep, protected from age and harm, until their aims have been carried out by others in which case they will awaken.
There is a loophole in the spell in that trying to take one of their weapons will also awaken them.”
“ A man is taken in for a crime years ago. Any who ask or willing to listen, he tells a tale of how he ended up in such a position. So far fetched is the story that many believe it to be false. Perhaps the adventurer who came to town would like to listen to the man's tale?”