Fleet Battle é semelhante ao clássico jogo Battleship, desafiando os jogadores a afundar navios inimigos usando um sistema de grade, solo jogável ou contra amigos em todo o mundo.