The Crab crashes the Space Awards at the Space Palace and steals the awards. It is up to Space Ace and the Space Mutts to get the award back and defeat him.

In his plan for universal domination, Reverso crashes the Spaceman's Ball at the Space Palace and demands that he be made ruler of the universe or else everything will end up in reverse.

Mario Magnetti is on a metal-robbing spree.

The Spaceling Brothers Circus has been abducted by the Cosmic Clown. Space Ace and the Space Mutts follow him to Galaxy Q-2 to get it back and defeat the Cosmic Clown.

When Rock Punk steals the recently created Mount Spacemore, Space Ace and the Space Mutts end up going after Rock Punk to keep him from completing his rock collection.

The Zodiac Man steals the Stardust Constellation Ring from the Moona Lisa Museum.

Mr. Galaxy has stolen the First Galaxy Bank's vault. Space Ace and the Space Mutts track him to Muscle Beach Moon to get the vault back.

Galactic Vac is sucking up everything in the galaxy.

Renowned jewel thief Jewlie Newstar steals the Jupiter Jewel from the Interplanetary Museum. It is up to Space Ace and the Space Mutts to reclaim the Jupiter Jewel and defeat her.

When the Lieutenant gives Space Ace a robot mutt named Brucie the Robot Wonder Dog for a trial run, this causes problems for the Space Mutts. Meanwhile, the Scavenger steals the Aceship from Space Ace so that he can eliminate Space Ace for Lord Raider.