When the star of The Grateful Fred receives threatening letters, he calls on Melvin, the superhero in charge of Los Angeles, and his assistant, Candace, to stop the criminal and his henchmen before they destroy Fred's reputation.

Melvin Breederman, superhero in charge of Los Angeles, attends the Superhero's Convention in Las Vegas, leaving his young sidekick to keep Los Angeles safe from evil bad guys and bullies.

Valley Girls Chantele and Brittany, under the influence of a mad scientist's evil potion, hatch a plan to take over the city by kidnapping the mayor's wiener dog, Schnitzel, but Melvin and his partner in uncrime, Candace, are on their trail.

As big trouble heads toward Los Angeles, California, Max Beederman gathers his superhero friends to face what comes--a trio of extraterrestrial kidnappers who call themselves Monkey Wrench, Elbow, and Shoe.