While partying on Lost Vega, a deep-space leisure station, the three Battletoads--Zitz, Rash and Pimple--get pleasantly sidetracked by a Thallian Thorax Dancer. Unfortunately, the dancer soon reveals herself as the evil Dark Queen! The 'toads fight valiantly against overwhelming odds, but are eventually overpowered. Rash and Pimple are taken prisoner, but luckily, Zitz makes it to the Toadster and burns space back to the Vulture and the Battletoads' mentor, Professor T. Bird.
So, Zitz, the Dark Queen's 'toadnapped your best buddies--what're you gonna do about it? You're gonna get real MAD, that's what--then you're gonna get EVEN! Once you get to Armagedda, the Dark Queen's planet, you've got a long way to go--into caverns, across swamps and even through the belly of the dreaded Wurm. And ultimately, you're gonna have to defeat the terrible, the towering, the truly 'toadsplatting Robo-Manus mutant! Have you got what it takes to be a bonafide Battletoad? We'll soon see, one way or another...