After receiving the key to the city for their heroic efforts, Rocket J. Squirrel notices that Bullwinkle falls in love with a robotic moose. Unbeknownst to him, inside the moose is Boris Badinov, who, along with Natasha Fatale and Fearless Leader, are carrying out another plan to eliminate Rocky & Bullwinkle.
| Actor | Role |
|---|---|
 June ForayRocket J. Squirrel / Fearless Leader's Mom (voice) | Rocket J. Squirrel / Fearless Leader's Mom (voice) |
 Tom KennyBullwinkle Moose (voice) | Bullwinkle Moose (voice) |
 Thomas LennonFearless Leader / Mayan Princess (voice) | Fearless Leader / Mayan Princess (voice) |
 Robert CaitBoris Badanov (voice) | Boris Badanov (voice) |
 Lauri FraserNatasha Fatale (voice) | Natasha Fatale (voice) |
 Robert Ben GarantNarrator (voice) | Narrator (voice) |
 Stephen StantonCaptain "Wrongway" Peachfuzz (voice) | Captain "Wrongway" Peachfuzz (voice) |
 Sean BishopMayan Priest (voice) | Mayan Priest (voice) |
 Corey BurtonSnidely Whiplash / Mayor (voice) | Snidely Whiplash / Mayor (voice) |
 Newell AlexanderCrowd (voice) | Crowd (voice) |
 Mitch CarterCrowd (voice) | Crowd (voice) |
 Bridget HoffmanCrowd (voice) | Crowd (voice) |
| EEdie MirmanCrowd (voice) | Crowd (voice) |