MechMania XIII takes place in the dark, distant future. In a world not too different from our own, a new conflict was looming on the horizon. After numerous wars, the nations of the world had all been split into three world super-powers, all clashing against each other whilst struggling to maintain dominance over the colonies they lay claim to.

The tensions over war and revolution had been growing steadily for many years between three nations. No single country wished to draw first blood, however, fearing that they would only be overwhelmed by their two opponents. Thus, a long term anti-war resolution has been enacted to prevent any one country from attempting to demonstrate its superiority over another.

There was rumor, however, of an ancient power, one great enough to conquer the other nations and restore your empire to its rightful place of domination. Deep in The Dark Continent lie Mechs, easily capible of defeating the enemy hordes, if only they could be revived. Each nation now raced towards The Dark Continent equiped with their heroes, the only ones with the capability to enter the sacred Mech burial grounds.

Unfortunately, each arrived within moments of each other.

Each side has thrown themselves into the rituals trying to gain the Mechs first, all the while trying to distrupt the activities of the others using their native mercenaries: Pikachus, Seal Clubbers, and Space Invaders.

And thus begins the Dance Dance Counter Revolution!