The group finds themselves aboard the Blackened Kraken - the pirate ship of Prince Koulton Brightwind - and on their way to Regalport to find out what's gotten all these pirates so excited.