"Kill the Captain" is a mission objective in Sequence 2 / Memory 06: The Treasure Fleet
It is also sometimes an objective when boarding ships
Walkthrough
The captain will be marked with a red circle, also indicating your distance to him.
Jump (or swim) to the ship he is on, then kill him
