BloodStorm is set in a distant, post-apocalyptic future where the world, ravaged by war and famine, has divided into eight provinces ruled by the High Emperor.

At the start of the game, the Emperor is assassinated by an unknown assailant, bringing the Empire to the brink of a global war.

In accordance with ancient laws the ruling kings and queens of the provinces agree to gather and have a tournament, dubbed the BloodStorm, to determine the next High Emperor, in hopes of preventing further conflict.

[2] As with its predecessor Time Killers, BloodStorm features many of the aspects carried down from it, such as the removal of an opponent's arms and an instant kill attack, as well as a Special Death Move.

BloodStorm is a weapons-based fighting game, though it differs from Time Killers in that the characters use weapons called "Gauntlets" that allow them to use particular powers and attacks with them.

The game features 7 secret characters who can be found based on how a player defeated an enemy, interactions with certain environments, or codes entered after a match.

[5] According to Electronic Gaming Monthly, "BloodStorm enjoyed some success in the arcades, but it had very tough competition (MKII [Mortal Kombat II]).