Battle Fleet is a turn-based strategy game that that can be played in both single player against the AI or against a human second player. The game offers 4 short scenarios and 4 long scenarios, for a total of 8 stages. Pac-man, wearing a sailor cap, makes an appearance in the game as you choose the settings for the selected scenario.