Nate and Hayes (1983)

He's a scoundrel... A hero... A lover of danger and the last of the adventurers... This is the story of Bully Hayes!

Nathaniel Williamsen is taken to an island mission with his fiancee Sophie. Their ship, the Rona, is captained by the roguish Bully Hayes, who also takes a liking to Sophie. When Sophie is kidnapped by slave trader Ben Pease "Nate" teams with Hayes in order to find her.