Legendary Treasure is the key to unlocking new ships for you to race across the seas in! You can win Legendary Treasure by completing Side Quests with a card icon above them.
You should also keep an eye out when playing levels as you never know when you might get a chance to loot a legendary treasure! Only once you have collected four of a set will you unlock your new vessel.