The Chief's new relationship with the now reformed Madame Rouge is putting a strain on the team, resulting in the team splitting up. Meanwhile, the Brain is planning to once again take over Madame Rouge's brain.
Cliff and Larry regret their angry words to the Chief and return in time to battle the Black Vulture, aided by Rita, Madame Rouge, and a band of natives that the Vulture had previously swindled.