They were all voiced by Dan Castellaneta and Diedrich Bader.
Taking Over Third Street Elementary
The agents joined the Legion following Benedict's dismissal as Secretary of Education due to his attempt of abolishing recess throughout the country. Sharing his belief of abolishing recess to raise test scores, the agents, along with the Anti-Recess Ninjas, became involved in Benedict's next plot to get rid of summer vacation. To do so, they helped breaking into a U.S. military base, where they stole a tractor beam. They would later take over Third Street Elementary during the summer, as Benedict used to be principal until his firing in 1968 due to his anti-recess policy. With the school closed for the summer, the Anti-Recess Scientists used the school's auditorium as a base to perform tests while several agents (such as Henderson, Smithson, Underville, Franklin, Morrisey and Goodman) are acting out as guards in case anybody would investigate the situation.
As it turns out, Benedict plans to use the tractor beam to move the Moon at lunar perigee (the time when the Moon is closest to the Earth) to create permanent winter throughout the world so that student will have to stay in school, in hopes that it would raise test scores. Upon hearing that his former friend Peter Prickly (the current principal of the school) and T.J. Detweiller are investigating the situation, Benedict had the agents to lock them up, where he reveals his plan to them, much to their horror.
Fighting Against the Students and Staff
With Prickly and T.J. in danger, T.J.'s friends gathered up all the students from their summer camps to help fight back against the Legion; even the groundskeeper Ms. Finster brought up the teachers and staff to help the students fight back against the Legion. As such, the students laid down traps on several agents, allowing themselves and the teachers to break into the school to help Prickly and T.J..
Unperturbed, Benedict orders more agents and ninjas to finish off the students and staff, though their efforts became for naught when Vince throws a baseball at the tractor beam, destroying it and foiling Benedict's plot. The agents were arrested and sent to prison along with Benedict and his other men for their crimes.