Go west from Faina's Inn to area A4, then head south, and grapple across
the cliff. Continue south into A5. Either defeat or ignore the zombies,
and continue south to a graveyard. Use the Flame Rod on the stumps at
the entrance to enter. Go to the southeast part of the graveyard, and
locate the tombstone second from the right and third from the bottom (it
is one of the graves flanked by pots). Push it north to open a cave, and
enter it. The spirit inside will grant you the Hero's Sword.