Stephen Colbert
Ace (voice)
Steve Carell
Gary (voice) / The Police Commissioner (voice)
Bill Chott
Announcer (voice) / Chief of Police (voice)
Robert Smigel
Bighead (voice)
Ana Gasteyer
Queen Serena (voice)