June Foray

Rocky / Cartoon Natasha / Narrator's Mother (voice)

Keith Scott

Bullwinkle / Narrator / Cartoon Boris / Cartoon Leader (voice)

Rene Russo

Natasha

Jason Alexander

Boris

Piper Perabo

Karen Sympathy

Randy Quaid

Cappy von Trapment

Robert De Niro

Fearless Leader

Jonathan Winters

Whoppa Chopper Pilot / Ohio Cop with Bullhorn / Jeb

Janeane Garofalo

Minnie Mogul