The pirate ship is located in the water, west of the village. After the appearance of the pirate ship, it'll contain a series of battles that can be fought for rewards. Rewards include gems, coins, cheese, wood, and stones.
Battles on the pirate ship work just like any others with all the same rules, except that there is a cost to each one in coins.