Professor T. Bird and the three Battletoads, Rash, Zitz, and Pimple, are escorting Princess Angelica to her home planet using their spacecraft, the "Vulture", for her to meet her father, the Terran Emperor. When Pimple and Angelica decide to take a leisurely trip on Pimple's flying car, they are ambushed and captured by the Dark Queen's ship, the "Gargantua". The Dark Queen and her minions have been hiding in the dark spaces between the stars following their loss to the Galactic Corporation in the battle of Canis Major. Pimple then sends out a distress signal to the "Vulture", alerting Professor T. Bird, Rash, and Zitz. Learning that the "Gargantua" is hidden beneath the surface of a nearby planet called Ragnarok's World, Professor T. Bird flies Rash and Zitz there in the "Vulture" to rescue them. Between levels, the toads receive briefing comments from Professor T. Bird, along with teasing from the Dark Queen.