Walkthrough:Kingdom Hearts II/Port Royal

First Visit
Upon entering this world, you'll hear some people screaming. Head down to the port. At the Rampart, there will be a save point and a Moogle Shop. Upon reaching the port, you'll encounter Captain Barbossa chatting with Pete. He'll send some pirates out to attack you. At first, they are immune to all attacks. A cutscene then reveals their true forms. Pete will also say that they are weak against magic; use magic to take them out.

Some of the pirates have ran off into the Town to go after a Medallion. One is shown kidnapping a woman, Elizabeth Swann. A man, Will Turner, goes after them, only to be confronted by Heartless. After defeating the Heartless, run back to the port, where you'll see the pirate ship out to sea. A pirate on the Interceptor will explain that Elizabeth is gone, since the Black Pearl is uncatchable. Will asks him to take them to her, explaining that this is a debut for the time Will broke him out of prison. Besides, he needs a crew. The pirate, Captain Jack Sparrow, agrees and lets them onboard. He'll then join the party.

It's revealed that Barbossa and his men are cursed, thanks to the Aztec Treasure that was brought to Cortéz many years ago. To rid themselves of it, they need to bring all 882 Medallions back with the blood of every soul who touched it on each coin. Elizabeth told Barbossa that her surname is Turner, leading him to believe she is Bootstrap Bill Turner's daughter. Bootstrap had touched the Medallion before, so Barbossa needs his blood to reverse the curse; but turns out Bootstrap is nowhere to be found, and that's why Barbossa has been looking for Bootstrap's children who inherited his blood.