Kim, Shego, Gracie, and James Possible have just defeated the evil witch Opal Laveau. But they are soon drawn into an interplanetary conspiracy to create new comet powered super soldiers on Mars that could conquer Earth. Now they must journey across space to defeat this new threat and save both worlds.