Fleet Commander is a war strategy game that allows the player to stage large-scale naval battles with an enemy force. Though not explicitly stated, the battle scenario is reminiscent of a major campaign between Japan and the USA navies in the Pacific Theater of Operations during WW2.

ASCII, a prolific developer and publisher of computer games, created Fleet Commander for the NES and included with it several "feelies" of the type usually found packaged with PC games. They included a large map of the game's battle zone and an assortment of plastic ship figures that the player could use to keep track of their fleet's movements.

The game was also packaged with a Turbo File periphery which, like the Famicom Disk System, allowed players to make save files for later use. The Turbo File would also be used for several other games, though it never left Japan.