This quest was marked obsolete by Blizzard and cannot be obtained or completed.
Speak with Sprogger.
After I lost my first ship to those giants, I bought another. Named Smotts' Revenge, I filled it with supplies and crew, and set out to find the villains. I found them, but...they beat me. They smashed Smotts' Revenge, killed my second crew and set me on another lifeboat.
This time another of the giants, Negolash, stole my cutlass.
Face Negolash and bring me my cutlass!
Speak with Sprogger. He was my cook on the Smotts' Revenge, and survived the last attack. He can help you find the giant.