The Pirate King's Treasure discovery begins in Chapter 12: A Golden Key.
Start the activity at Costa del Sol and open the chest with purple crossed swords.
A treasure map will show the locations of four Pirate's Grottoes.
Press left on the D-pad to show the treasure map
Hold the L1 button to enlarge the treasure map.
Press right on the D-pad to hide the treasure map.