Constantine / Floyd Pepper / Sweetums / Pops / Robin / Lew Zealand / Crazy Harry / 80's Robot / Camilla / Uncle Deadly (voice)
Big Bird / Ernie (assistant) (uncredited) / Additional Muppet Performer (voice)
Wish Pickle / Mr. Johnson / Big Bird / The Count
Big Bird / The Count / Kermit the Frog / Biff / ... (voice)
Kermit the Frog / Uncle Deadly / Sgt. Floyd Pepper / Lew Zealand / Camilla / Dr. Julius Strangepork / Sweetums / Himself (voice)
Floyd Pepper / Lew Zealand / Crazy Harry / Robin the Frog / Son Pigeon / Additional Muppets (voice)
Camilla the Chicken, Lew Zealand, Crazy Harry, Robin the Frog, Floyd Pepper (voice)