To start this quest you need to sail to Splintered Reef (southeast corner of the map). Once there, visit The Pickled Eel and talk to an undead guy named Copperhead. Afterwards, just follow the questline and solve it however you wish.
If you struggle, use this walktrough :
