The leader of the gang that kidnapped 17 US and Canadian missionaries in Haiti has threatened to kill them if he doesn't get what he wants, according to a video released Thursday.