COAST GUARD является не просто симулятором береговой охраны. Это еще и полноценный квест. История крутится вокруг Финна Асдара и его команды. Повествование подается нетипично для такого рода игр. Капитан приходит в себя на ржавом заброшенном судне. Он пытается выбраться и параллельно вспоминает события прошлого.

Кампания состоит из 15 таких уровней-воспоминаний. Сюжет детективный и нелинейный, тут можно получить два разных финала. Геймплей делится на две части. На воде мы движемся к точке назначения, тушим пожары (лично управляя водяной пушкой) и спасаем утопающих. Камеру при этом можно переключать на вид из кабины или сзади. А по палубам транспорта и полу нефтяных вышек перемещаемся с видом от первого лица, имея возможность открывать почти все двери.

Когда главное действующее лицо COAST GUARD покидает корабль или катер, то игра превращается в адвенчуру. Герой общается с NPC, ищет улики, взаимодействует с объектами, решает головоломки, читает записки. Также он постоянно связывается по рации со своими подчиненными. Это бортмеханик Фатима, ученый Ларри и неприятный тип по имени Колмен, с которым у лидера напряженные отношения.

Здесь много диалогов и кат-сцен. Кажущиеся поначалу рядовыми случаи в конце складываются в цельную картину. Также тут есть мини-игры по идентификации отпечатков пальцев. Задания проходят в дневное и ночное время. Помимо этого создатели разрешают поплавать в свое удовольствие.