Beavis and Butt-Head are back in the new Paramount+ movie Beavis and Butt-Head Do The Universe, and some big names are part of the voice cast. Parallel to the reign of The Simpsons, Beavis and Butt-Head became a staple of MTV in the '90s, centering on the misadventures of two extremely dim-witted teenagers. Beavis and Butt-Head later made the cinematic debut with the 1996 movie Beavis and Butt-Head Do America, in which they travel across the United States in search of their stolen television.

Beavis and Butt-Head Do The Universe is set in 1998 and follows on its theatrical predecessor with Beavis and Butt-Head being sent to a space camp. After a mishap that lands them on a space shuttle, they find themselves hurled through a black hole. Building on the theory of black holes as potential dimensional doorways, Beavis and Butt-head find themselves shot into the future and landing in the present day.

RELATED: Real Life Beavis And Butt-Head Figures Are Suitably Horrifying

In contrast to King of the Hill, creator Mike Judge's other animated series, the humor of Beavis and Butt-Head has always derived from the two protagonists being completely clueless about the mechanics of everything going on around them. For Beavis and Butt-Head, life is just one big quest to finally "score," with Beavis and Butt-Head Do The Universe representing their latest mission to do so on an unusually cosmic scale. Here is the voice cast of Beavis and Butt-Head Do The Universe.

Beavis and Butt-Head - Mike Judge

Beavis and Butt-Head in the Beavis and Butt-Head reboot.

Mike Judge returns to his role of voicing the franchise's bumbling protagonists for Beavis and Butt-Head Do The Universe. In addition to voicing Beavis and Butt-Head, Judge also returns as the voice of Principal McVicker of Highland High School and David Van Driessen, along with the older and future-based selves of Beavis and Butt-Head. Judge is known for the aforementioned King of the Hill, but also for his cult classic satire Office Space and Idiocracy.

Serena Ryan - Andrea Savage

Beavis and Butt-Head Do The Universe pic

On their journey into space, Beavis and Butt-Head set their lecherous sights on one of the ship's astronauts Serena Ryan, voiced by Andrea Savage, with their quest continuing when they arrive in 2022. Savage's other film credits include Step Brothers, Dinner For Schmucks, and Sleeping with Other People. Her TV credits include Episodes, Veep, and I'm Sorry.

 Beavis and Butt-Head Do The Universe Supporting Characters

Beavis and Butt-Head spinning in zero gravity vomitting

Gary Cole as Mattison - Veteran actor Gary Cole also lends his voice to Beavis and Butt-Head Do The Universe in the role of Mattison. Cole is known for his roles on shows like The West Wing, Veep, NCIS, and has previously done voice work on shows such as Harvey Birdman and unsurprisingly, on Family Guy. as well as playing evil boss Bill Lumbergh in Office Space.

Chris Diamantopoulos as Corrections Officers, Police Officer, and Prisoner - Diamantopolous' past work includes The Wonderful World of Mickey Mouse and Red Notice.

Nat Faxon as Jim Hartson - Nat Faxon is known for the shows Ben and Kate and Married.

Dan Herman as Jim Warden, German Tourist, and Gage - Herman has previously done voice work on Futurama and Bob's Burgers.

Chi McBride as Metcalf and Judge - Chi McBride has also been seen in Robert Zemeckis' The Frighteners and Undercover Brother.

Tig Notaro as Professor - Comedian Tig Notaro's other work includes Star Trek: Discovery and Army of the Dead replacing Chris D'Elia.

Brian Huskey as Richard Wack - Brian Huskey's body of work also includes Veep and Bob's Burgers.

Stephen Root as Jail Tattoo Artist - Stephen Root has also been seen in DodgeBall and the HBO series Barry.

Martin Starr as Corrections Officer and Ball-kicking Biker - Starr also has a recurring role in the Marvel Cinematic Universe as Midtown High science teacher Roger Harrington.

Jimmy O. Yang as Flight Specialist Yung and Jeff - Yang is also well-known as Jian-Yang on HBO's Silicon Valley.

Toby Huss as Todd Ianuzzi - Along with his voice work in Beavis and Butt-Head Do The Universe, Huss previously played Artie on The Adventures of Pete & Pete.

NEXT: How Beavis And Butt-Head Season 8 Episode 12 Ended The Iconic Series

Beavis and Butt-Head Do The Universe is now streaming on Paramount+.