The first is simply ungrammatical, unless you want to say that the new hero introduces something else.
When a new monster is created, a new hero introduces a new weapon with which to slay it.
If you simply want to say a new hero is introduced into the scene, you MUST have the is.