Игра Battleship основана на одноименной настольной игре. Цель игры состоит в том, чтобы потопить весь флот противника, до того как он потопит вас. В версии игры для NES игрок получает дополнительную поддержку в виде самолетов и артиллерии. В игре присутствуют заранее готовые сценарии, в которых игрок начинает играть с определенными условиями.
В игре восемь уровней, в каждом из которых предусмотрен бой. Игрок должен выиграть сорок сражений, чтобы пройти игру. После победы в бою, будет показан пароль, с помощью которого можно добавить новое оружие.