The film features an ensemble cast of guest appearances by performers including Paget Brewster, Janeane Garofalo, John Goodman, David Allen Grier, Don Novello, Jon Polito, Carl Reiner, Whoopi Goldberg, Max Grodenchik, and Jonathan Winters. The film received mixed-to-negative Reviews and was a box office bomb, making $35.1 million out of its $76 million budget.
35 years since their show's cancellation in 1964, Rocket J. "Rocky" Squirrel and Bullwinkle J. Moose have been relegated to reruns. Their home, Frostbite Falls, has been destroyed by deforestation, Rocky has lost his ability to fly and the show's unseen Narrator now lives with his mother, spending his time narrating his own mundane life. Meanwhile, their enemies Fearless Leader, Boris Badenov, and Natasha Fatale have lost power in Pottsylvania following the end of the Cold War. However, the three escape to a real-world Hollywood film studio, where they trick executive Minnie Mogul into signing a contract giving her rights to the show, transforming the villains from their two-dimensional cel-animated forms into live-action characters. Klutzy but well-meaning FBI agent Karen Sympathy and her superior, Cappy von Trapment, inform President Signoff that Fearless Leader intends to make himself President of the United States by brainwashing television viewers using his own cable television network named "RBTV" ("Really Bad Television"), which airs mind-numbing programming designed to zombify the public and persuade them to elect him as president. Karen is sent to a special lighthouse to bring Rocky and Bullwinkle to the real world by literally greenlighting a film starring the pair. She succeeds, with the Narrator being brought along as well but never being physically seen.
Fearless Leader is informed that Rocky and Bullwinkle have returned and sends Boris and Natasha to destroy them. The two are given a weapon called the CDI ("Computer Degenerating Imagery"), which removes cartoon characters from the real world by sending them to the Internet. Karen steals Boris and Natasha's truck, but gets arrested by an Oklahoma state trooper. Natasha and Boris in turn steal a helicopter to pursue Rocky and Bullwinkle. Rocky and Bullwinkle are given a ride by Martin and Lewis, two students at Bullwinkle's old university, Wossamotta U. Boris and Natasha get there first and make a large donation to the university in Bullwinkle's name. In return, the head of the university gives Bullwinkle an honorary "Mooster's Degree" and Bullwinkle addresses the student body, whilst Boris attempts to kill him with the CDI from a water tower. Rocky recovers his lost ability to fly and saves the oblivious Bullwinkle.
Martin and Lewis lend the two their car, which Bullwinkle drives to Chicago. Boris and Natasha once again attempt to kill the two, but instead accidentally destroy their helicopter. Meanwhile, Karen escapes prison with the help from a love-struck Swedish guard named Ole. Karen, Rocky, and Bullwinkle are reunited, but are quickly arrested for various misdemeanors that they have committed during their journey. The three are put on trial, where Bullwinkle inadvertently sabotages their case by cross-examining Karen as the prosecutor, not the defense attorney. However, the presiding Judge Cameo dismisses their case upon recognizing Rocky and Bullwinkle, stating to the District Attorney that celebrities are above the law.
The three obtain a biplane from a man named Old Jeb and escape Boris and Natasha once again. The duo consider quitting their evil occupations and getting married, but are interrupted by a call from Fearless Leader. Afraid to admit they have failed, they lie and tell him they have killed Rocky and Bullwinkle. Fearless Leader initiates his plan, brainwashing the entire country. Meanwhile, the plane is unable to carry the weight of all three aboard. Rocky flies Karen to New York City to stop Fearless Leader, but gets captured. Bullwinkle accidentally flies the plane to Washington, D.C., confusing it for New York, and lands at the White House. To get Bullwinkle to New York in time to stop Fearless Leader, Cappy scans Bullwinkle into the White House's computer and emails him to RBTV's headquarters, where he interrupts the broadcast and save Karen and Rocky. Karen knocks Boris and Natasha together, Bullwinkle throws Fearless Leader to his comrades, and Rocky ties the three villains together with the cable's wire. The heroes convince the American public to vote for whomever they want, as well as replant Frostbite Falls' trees. Bullwinkle accidentally activates the CDI, and zaps Natasha, Boris and Fearless Leader, reverting them back to their two-dimensional forms and banishing them to the Internet once and for all.
RBTV is changed from "Really Bad Television" to "Rocky and Bullwinkle Television", Karen and Ole start dating, and Rocky, Bullwinkle, and the Narrator return home to a rejuvenated Frostbite Falls.
- The characters' personalities changed pretty badly.
- Undone and cheap computer animation for Rocky and Bullwinkle; you can almost see the black lines around the characters as if they were hand drawn.
- Plot holes.
- Lots of filler.
- Hit-or-miss jokes.
- Waste of talent from a handful of actors.
- The traditional animation is nice.
- Decent voice acting by Robert De Niro, Rene Russo, and Jason Alexander. June Foray gets back as Rocky after 35 years and still makes a good performances such as Keith Scott as Bullwinkle makes a good impression for the original voice.
- Some of the jokes are OK and sometimes the film can offer you some funny and hilarious jokes.
- Some cameos makes good impressions.
- The humor can be funny in some times.
- Sometimes it feels like a Rocky and Bullwinkle episode.
- It is at least faithful to the source cartoon.