Le feuilleton Sea Patrol raconte les aventures de l'équipage du patrouilleur militaire australienHMASHammersley, impliqué dans la lutte contre la traite des êtres humains, la piraterie, les meurtres en haute mer, la pêche illégale, l'immigration clandestine ou encore la contrebande.
L'équipage de 24 marins, hommes et femmes, est dirigé par le capitaine Mike Flynn (appelé 'Commandant'), secondé par le lieutenant de vaisseau Kate McGregor (appelée 'Capitaine').
Ian Stenlake (VFB : Olivier Cuvellier) : capitaine de corvette puis capitaine de frégate Mike 'CO' Flynn, commandant ('Commandant' en version française)
Lisa McCune (VFB : Véronique Biefnot) : lieutenant de vaisseau Kate 'XO' McGregor, officier en second ('Capitaine' en version française)
Saskia Burmeister (VFB : Dominique Wagner) : lieutenant de vaisseau Nikki 'Nav' Caetano, navigatrice ('Navis' en version française) (Saisons 1-3)
Barreur, Médecin, Capitaine des Armes
Matthew Holmes (VFB : Philippe Allard) : premier maître Chris 'Swain' Blake, barreur, capitaine d'armes et Médic
Opérateur Radio
Kristian Schmid (VFB : Thierry Janssen) : second maître Robert J. 'RO' Dixon, opérateur radio ('Tac-Tac' en version française)
Chef Mécanicien
John Batchelor (VFB : Jean-Marc Delhausse) : premier maître Andy 'Charge' Thorpe, chef mécanicien
La plupart des membres de l'équipage sont désignés non par leur nom mais par un surnom : le médecin 'Swain', le chef mécanicien 'Charge', le chef cuisinier 'Chefo//Bomber', l'opérateur radio 'Tac Tac', l'électromécanicien 'Eddy//2-Dads', le matelot 'Spider'…
Certains des membres de l'équipage nouent une relation amoureuse que le règlement militaire interdit au sein de l'armée. Tel est le cas de 'Navis' et 'Eddy', de 'Bomber' et '2-Dads' et même du 'Commandant' et du 'Capitaine'. Sa relation illicite avec 'Navis' amène 'Eddy' à décider de démissionner de l'armée, ce qu'il n'aura pas le temps de faire avant de mourir (épisode Amours Défuntes, saison 3). 'Bomber' quittera l'armée à la suite de sa relation amoureuse avec '2-Dads' durant la quatrième saison de la série et sera remplacée par 'Bird' comme chef cuisinier.
De nombreuses invraisemblances pour qui connait le fonctionnement de la marine nationale, il est même risible de voir un capitaine de frégate de la marine Française portant un uniforme autre que celui de la marine Française.
D'autre part les quarts se suivent mais les personnels ne sont jamais relevés.