After escaping from Billy the Kid from Lincoln, New Mexico in 1881, Tony Newman and Doug Phillips are sent back a few decades to a pirate ship in the Barbary Coast. Upon being captured, the ship’s Captain Beal orders them to be executed when it is revealed they do not have any money with them. However, another captive named Armando, who is the nephew of the King of Spain, says that he will accept their services as servants for him so their lives will be spared.