In the public build it's given by an npc in Shiptown.
In patreon build it's on the new island given by a ninja after you finish his quest. you can find him when you go right and down when you're in the western portion of the 2nd map with the huge lake in the middle of the map.