Play as Soul Blade
Beat the game once with everyone.
Beat Soul Blade in Expert mode save the game and continue fighting in nearby places. Keep losing. After loss when the map screen character does a pose the weapon is at a random location exactly one space away from where the loss took place. Go there and win to get it.