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.
Unfortunately the movie Nate and Hayes is not yet available on HBO Max.
| Directing | Ferdinand Fairfax | Director |
| Writing | David Odell | Writer |
| Art | Rick Kofoed | Art Direction |
| Art | Dan Hennah | Art Direction |
| Writing | John Hughes | Writer |
| Production | Lloyd Phillips | Producer |
| Camera | Tony Imi | Director of Photography |
| Production | Robert Whitehouse | Producer |
| Sound | Trevor Jones | Original Music Composer |
| Editing | John Shirley | Editor |
| Production | Penny Perry | Casting |
| Art | Maurice Cain | Production Design |
| Costume & Make-Up | Norma Moriceau | Costume Design |
| Production | Celestia Fox | Casting |
| Writing | Lloyd Phillips | Story |
| Costume & Make-Up | Bob McCarron | Makeup Supervisor |
| Directing | Michael Horton | Second Unit Director |
| Sound | Don Reynolds | Sound Recordist |
| Art | Lissa Coote | Property Master |
| Costume & Make-Up | Joan Grimmond | Wardrobe Master |
| Production | Rea Francis | Publicist |
| Production | Jane Gilbert | Production Manager |
| Costume & Make-Up | Shayne Radford | Hairstylist |
| Costume & Make-Up | Angela Reading | Assistant Hairstylist |
| Camera | Richard Bluck | Focus Puller |
| Camera | Theo Westenberger | Still Photographer |
| Sound | Graham V. Hartstone | Sound Re-Recording Mixer |
| Visual Effects | Peter Dawson | Special Effects Supervisor |
| Lighting | Stuart Dryburgh | Best Boy Electric |
| Costume & Make-Up | Barbara Darragh | Assistant Costume Designer |
| Directing | Terry Pearce | Second Assistant Director |
| Directing | Jackie Sullivan | Continuity |
| Production | Ted Lloyd | Production Supervisor |
| Directing | Tim Coddington | Third Assistant Director |
| Production | Terry McGrath | Production Accountant |
| Directing | Bert Batt | First Assistant Director |
| Editing | Larry Richardson | First Assistant Editor |
| Production | Fay Furner | Production Secretary |
| Crew | Ed Mulholand | Carpenter |
| Sound | Nicolas Le Messurier | Sound Re-Recording Mixer |
| Sound | Gordon K. McCallum | Sound Mixer |
| Sound | John Ireland | Dialogue Editor |
| Lighting | Mick Morris | Gaffer |
| Crew | Robin Cagney | Armorer |
| Directing | Chris Short | Second Assistant Director |
| Crew | Peter Diamond | Stunt Coordinator |
| Art | Rob Outterside | Construction Manager |
| Costume & Make-Up | Wendy Sainsbury | Makeup Artist |
| Sound | Graham Morris | Boom Operator |
