“ 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”
“ Enraged by the violation of the Peace Pool and the Whalebone Forest, a dead leviathan has risen from the bottom of the ocean and now hounds ships around the port where the stolen jewels went to land. It capsizes ships and devours sailors whole, spears protuding from its dead and crab-eaten hide.”
“ In your world the pantheon is a rotating system of formerly human individuals. You have been selected for god-duty for the next 2,000 years. How are you going to get out of this?”