To begin, you need to vote for the Lords of the Sea Tall Tale at the Castaways camp at any Outpost. Once your crew has voted, you can enjoy the cutscene that has been set up for you. Just like the fourth Tall Tale, Lords of the Sea Tall Tale is NOT in a solo instance, so keep an eye out for other ships as they can interrupt your progress. Once storytime is over, check the skies and you should see that Davy Jones has uploaded his face to the cloud, head that way to begin the fun.