: In newer versions, you can browse all available story missions (Tall Tales) directly from your ship’s quest table to see where to go next.
: If you are new, start with this tutorial under the "Play" menu. It sets the scene on Old Sailor's Isle and gives you your first bit of Pirate Lord lore. Sea-Of-Thieves-v2.112.9779.2-Portable-by-Pionee...
If you are looking for a "solid story" within this version of the game, The Lore of the Sea of Thieves : In newer versions, you can browse all