Sea Patrol speelt zich af langs de adembenemend mooie kustlijn van Australië. De serie volgt 24 matrozen in hun dagelijkse werk aan boord van de Hammersley, een patrouilleboot van de Navy. De bemanning is een mengeling van leeftijden, mensen met ambitie en wensen. De crew staat onder leiding van kapitein Mike Flynn en onderkapitein Kate McGregor. Ze stellen zichzelf iedere dag bloot aan grote gevaren. Niet alleen door hun jacht op moordenaars, drugsmokkelaars, piraten en dieven, maar ook door hun gevecht tegen de elementen en de meest onvoorspelbare oceanen op aarde. Ze zijn alledaagse helden met een bijzondere baan.