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.