Héros de dessin animé à la télévision américaine dans les années soixante, Rocky, le petit écureuil volant et l'élan Bullwinkle coulent une retraite bien méritée dans un décor de cartoon depuis l'arrêt inopiné de la série. Or, voici que, trente-cinq ans plus tard, Fearless Leader, le dictateur de Pottsylvanie et ennemi juré de nos héros, est parvenu à trouver forme humaine. Très rapidement, il a mis en place un plan démoniaque : transformer les spectateurs de la télévision en zombies. Pour cela, il lance une chaîne de télévision, la RTBV (Really Bad TeleVision) qui déverse sur le petit écran des flots d'émissions débilitantes. Le FBI fait appel aux seuls êtres capables de stopper le criminel : Rocky et Bullwinkle. C'est la belle et naïve agent Karen Sympathie qui doit les convaincre de se lancer au combat. Son charme naturel sera le plus efficace des arguments. Apprenant qu'ils sont à sa recherche, Fearless Leader envoie la terrible Natacha et l'espion Boris avec mission de les liquider. Rocky, Bullwinkle et Sympathie traversent les Etats-Unis vers le siège de RBTV qui commence à faire des dégâts dans la population. Mais toutes les tentatives de Boris et Natacha sont vouées à l'échec : Rocky et Bullwinkle font disjoncter le zombificateur de Fearless Leader et le renvoie dans le dessin animé. Nos héros retrouvent la quiétude de la retraite.