В Sea Power: Naval Combat in the Missile Age игрок командует силами НАТО или Варшавского договора и участвует в морских конфликтах 1980-х. Цель — одержать верх над противником, выдержать напряженные сражения и привести свою сторону к победе. В распоряжении — многочисленные корабли, современные вооружения и технологии.

События происходят в нескольких регионах. В Персидском заливе идет конфликт Ирана и Ирака, а в Норвежском море действуют советские силы. Можно управлять Богаммором в надводном бою, отражать атаки с воздуха и из-под воды, выслеживать неприятельские подлодки и направлять самолеты на поиск флота противника. Скрывайте свои силы, обнаруживайте войска врага и используйте игру в кошки-мышки, чтобы получить преимущество. Перехватывайте инициативу, опережайте противника и атакуйте первыми. Разнообразное оружие, тактика и планирование помогут добиться успеха в бою.

В игре есть кампания и множество одиночных сценариев. Сражения проходят в Северной Атлантике, Персидском и Тонкинском заливах, а также в Средиземноморье. Погода динамически меняется, бои идут в реальном времени. Среди особенностей — реалистичная физика, неисправности оружия и расширенное моделирование датчиков. Доступны 50 судов, 30 типов самолетов и редактор для создания собственных карт и сценариев.