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 Beederman, 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.
After graduating from the superhero academy, Melvin Beederman heads for Los Angeles, where he unexpectedly teams up with Candace Brinkwater, school play actress, to nab the evil McNasty Brothers.
When the three members of the Bad Guy Brotherhood buy a time machine to keep the younger Melvin from gaining his superhero powers, Melvin and his sidekick Candace, disguised as pirates, travel back in time to stop them.