When Gonzo's breakfast cereal tells him that he's the descendant of aliens from another planet, his attempts at extraterrestrial communication get him kidnapped by a secret government agency, prompting the Muppets to spring into action to rescue their friend.
Gonzo / Dr. Bunsen Honeydew / Waldorf / The Birdman (voice)
Dave Goelz
Kermit the Frog / Rizzo the Rat / Beaker / Cosmic Fish #1 / Rainbow / Miss Piggy (assistant) (voice)
Steve Whitmire
Pepe the Prawn / Bobo as Rentro / Johnny Fiama / Bubba the Rat / Cosmic Fish #2 (voice)
Bill Barretta
Robin / Statler / Ubergonzo (voice)
Jerry Nelson
Dr. Phil Van Neuter / Sal Minella (voice)
Brian Henson
Clifford (voice)
Kevin Clash
Miss Piggy / Fozzie Bear / Animal / Sam the Eagle (voice)
Frank Oz
K. Edgar Singer
Jeffrey Tambor
Noah
F. Murray Abraham
TV Producer
Rob Schneider
Agent Barker
Josh Charles
Gate Guard
Ray Liotta
Dr. Tucker
David Arquette
Shelley Snipes
Andie MacDowell
Female Armed Guard
Kathy Griffin
General Luft
Pat Hingle
Man in Black
Hulk Hogan
TV Stage Manager
Veronica Alicino
Mikey the Cameraman
David Lenthall
Gate Guard
Richard Fullerton
Gate Guard
Mark Joy
TV Associate Producer
Carl Espy
Child
Deron Barnett
Little Girl
Chrissy Mullins
Mashed Potato Lady
Elaine Nalee
Additional Muppet Performer / Animal (assistant) / Beach Hippie
Rickey Boyd
Additional Muppet Performer
Alice Dinnean
Additional Muppet Performer / Sweetums
John Henson
Additional Muppet Performer / Scooter (voice)
Adam Hunt
Additional Muppet Performer / Miss Piggy (assistant) / Beach Hippie
Peter Linz
Additional Muppet Performer / Beach Hippie
Drew Massey
Additional Muppet Performer
Ed May
Additional Muppet Performer
Andrew Stone
Additional Muppet Performer
Kim Allen
Additional Muppet Performer
Evy Berman
Additional Muppet Performer
John Boone
Additional Muppet Performer
Dennis W. Britt
Additional Muppet Performer
Tyler Bunch
Additional Muppet Performer
Lisa Consolo
Additional Muppet Performer
Rowell Gormon
Additional Muppet Performer
BJ Guyer
Additional Muppet Performer
Greg Jarnigan
Additional Muppet Performer
Rob Killen
Additional Muppet Performer
James J. Kroupa
Additional Muppet Performer
Bruce Lanoil
Additional Muppet Performer
Bob Lynch
Additional Muppet Performer
Pamela O'Conner
Additional Muppet Performer
Tim Parati
Additional Muppet Performer
Thom Stanley
Additional Muppet Performer
Lisa Sturz
Additional Muppet Performer
Mark Sutton
Additional Muppet Performer
Allan Trautman
Additional Muppet Performer
Jay Tyson
Additional Muppet Performer
Gregg Wallace
Joey Potter (uncredited)
Katie Holmes
Beach Scene (uncredited)
Joshua Jackson
UFO Mania Announcer (voice) (uncredited)
Gary Owens
Additional Muppet Performer (uncredited)
Jack Angel
Additional Muppet Performer (uncredited)
Rodger Bumpass
M.I.B. Guard (uncredited)
Joe Cobb Jr.
Additional Muppet Performer (uncredited)
Bill Farmer
Security Guard (uncredited)
Langley McArol
Additional Muppet Performer (uncredited)
Mickie McGowan
Additional Muppet Performer (uncredited)
Phil Proctor
Fozzie Bear / Sam the Eagle / Beach Hippie
John E. Kennedy