The Black Pearl is docked off the coast of Pamlico Island where Jack Sparrow steals a map from the local governor, Lord Maynard. Maynard instructs his associate, Grace Guittard, to follow Jack and reclaim the map. Grace is willing to follow Jack to the ends of the earth if she has to, because she believes that he is responsible for the death of her father and destruction of his ship.