Mentre festeggiavano su Lost Vega, una stazione di svago nello spazio profondo, i tre Battletoads - Zitz, Rash e Pimple - si lasciano piacevolmente distrarre da una Thallian Thorax Dancer. Sfortunatamente, la Thallian Thorax Dancer non è ciò che sembra - e presto si rivela essere la malvagia Dark Queen! Gli 'toads combattono valorosamente contro ostacoli schiaccianti, ma finiscono per essere sopraffatti. Eppure non tutto è perduto! Anche se Rash e Pimple vengono presi prigionieri, Zitz arriva al Toadster e riporta lo spazio al Vulture e al Professor T. Bird, mentore dei Battletoads. Rash e Pimple vengono portati via a bordo della Gargantua verso il pianeta Armagedda, ma per fortuna Zitz e il Professor sono sulle loro tracce... Allora ecco la situazione, Zitz: la Dark Queen ha 'toadnapato i tuoi migliori amici — cosa ne farai? Ti farai davvero arrabbiare, è quello che farai — e poi ti vendicherai! Il Professor Bird ti farà atterrare su Armagedda, ma da quel momento in poi dipende tutto da te. Hai molta strada da fare, Zitz — attraverso caverne, paludi e persino dentro la pancia del temuto Wurm. E in ultima analisi, ovviamente, dovrai sconfiggere il terribile, imponente, davvero 'toadsplatting' mutante Robo-Manus! Hai quello che serve per essere una bona-fide Battletoad? Lo scopriremo presto, in un modo o nell'altro...