«Морская полиция: Начало» — это долгожданный приквел всемирно известной франшизы, раскрывающий ранние годы одного из самых знаковых персонажей телевидения — Лероя Джетро Гиббса. Действие разворачивается на военно-морской базе Кэмп-Пендлтон, где юный, но уже целеустремлённый Гиббс только начинает свой путь в отделе уголовных расследований ВМС США.
На отдалённой индейской резервации подросток, столкнувшись с беззаконием и угрозой для своей семьи, обращается к запретным знаниям своего народа. В отчаянии он проводит ритуал, призываing древнее существо из легенд — Вендиго, кровожадного духа холода и голода, чтобы тот покарал нападавших. Однако вызванная сила оказывается неконтролируемой.
Когда бездушная корпорация «Глобал Майнинг» объявляет о планах по добыче полезных ископаемых на территории священной горы, маленькая девочка Кandes не может оставаться в стороне. Её лучший друг, необычный пёс по кличке Хико, обладающий редкой способностью разговаривать, становится её верным союзником в этом важном деле.