The duo set sail to retrieve Redbeard the pirate's sunken treasure, but Big Bad Barry tries to stop them