Black Sea Fleets is a 64-page supplement for the Second World War at Sea series. It covers Stalin's plans for a dominant fleet in the Black Sea, plus the fleets and naval air forces of Turkey and Romania. Background articles cover Soviet shipbuilding plans, the Soviet naval air forces, the Second World War campaigns on the Black Sea, Turkish and Romanian fleets and plans for larger ones, and more. Scenarios cover both the actual operations in the theater and the campaigns foreseen by the Soviet staff in their assessments before, during, and after the Second World War.

Like East of Suez, Black Sea Fleets includes die-cut, mounted game pieces: 70 "long" ship pieces and 140 standard-sized pieces, most of them representing aircraft. There are battleships like Parizhaya Kommuna, Novorossisk and Sovietskaya Ukraina, the battle cruiser Sevastopol, several proposed aircraft carriers, plus cruisers and destroyers ranging from re-conditioned veterans of the Tsarist navy to the "Blue Beauty," the destroyer leader Tashkent. Romania has her long-desired cruiser, while Turkey fields the battle cruiser Yavuz plus the ships she desperately sought to buy in the 1930s. Aircraft range from the PZL-11 fighter in Turkish service through Romanian Fi.167 torpedo bombers to the Soviet I-15 biplane fighter and IL-2 Sturmovik attack plane.

Players will need Bomb Alley to enjoy almost all of the scenarios in Black Sea Fleets, and Leyte Gulf to enjoy the rest of them.