Battleship is a game based on the popular board game. In the game, you place your ships on an 8x8 grid, and the opponent does likewise. The goal of the game is to hit every square that the opponent's ships are to sink them. Once a player's ships are all sunk, the game is over.

The Game Boy has some different gameplay mechanics not present in the original board game such as a smaller board, different weapons to use, and some pieces not found in the original game. The Game Boy adaptation also adds the polish of animations when attacking an enemy, as well as a soundtrack.

The game later got a re-release on the Game Boy Color, as well as spawning two sequels in Japan: Kaisen Game: Navy Blue 90 (GB), as well as Navy Blue 98 (GB).