Here are the relevant texts.
Rules Reference wrote:
When the party travels, non-nemesis enemies in the shadow zone are discarded.
Giant Bat wrote:
When the party travels, this enemy is not discarded.
So the the Giant Bat text excepts it from the general rule - this is not stated in the rule book because it is stated on the card.