O jogo de tabuleiro "Batalha Naval" colocava dois jogadores se enfrentando para descobrir quem destruiria a frota do rival. Tal ideia foi reaproveitada em Super Battleship e você poderá comandar a sua frota em uma batalha animada contra os adversários. O jogador consegue escolher diversas opções de armas e recursos de combate. Movimente sua tropa pelo mar e aguarde o inimigo se posicionar para lançar seu ataque. A jogabilidade é por turnos e o jogador consegue escolher diversas ações para vencer o combate no painel abaixo da tela.