Фантастическая вселенная Naval Warfare выполнена в сеттинге альтернативной викторианской эпохи, где присутствуют технологичные аппараты и человечество находится на грани глобального конфликта. Геймеры попадают в период времени, что затрагивает начало военных операций, в которых участвуют отважные командиры боевых суден. Необходимо взять под контроль могущественный разрушитель, передвигающийся по водным пространствам, и отправиться на войну. Протагонист будет выполнять поручения от руководства, сталкиваясь с противниками в зонах боевых действий.

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

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