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