This is the best LONGSWORD in the game. Not the best weapon, but a very good one.

Travel to the temple of Avo and pull it from the stone. To do this, your physique must be MAX. If that does not work, upgrade your health and toughness. That's garunteed to work.

Go to the sword, and you will be able to pull it out and wield The Harbinger.