A "sort-of" follow-up to Mr. Peabody and Sherman, the film features a flying squrriel named Rocket, or Rocky, and his dim-witted moose friend Bullwinkle. When the two discover a plot by Pottsylvanian spies, Boris Badenov and Natasha Fatale, and Fearless Leader, to blow up their home in Frostbite Falls, they go across the globe for the adventure of a lifetime.
- Rocket J. "Rocky" Squirrel (Bobby Moyniham), one of the protagnists
- Bullwinkle J. Moose (Fred Armisen), one of the protagnists
- Boris Badenov (Bill Hader), Near the end of the film, he finally kisses Natasha.
- Nasatha Fatale (Nasim Pedrad)
- Fearless Leader (Alec Baldwin)
- Mabel Squirrel (Joan Cusack), Rocky's late mother
- Anaelle Moose (?), Bullwinkle's late mother
- Peter Peachfuzz (Alan Tudyk)
- Mayor Maynot (?), the mayor of Frostbite Falls
- Captain Daniel (Chrsitopher Lloyd), the leader of a band of pirates who kidnap Bullwinkle.
- Shuni (Lucy Liu), a chinese warrior hired by Boris and Natasha to assassinate Rocky and Bullwinkle.
- Zilya Xiecai (Michelle Yeoh), a sorceress who protect Rocky and Bullwinkle from assassination.