Il était une fois un brave petit écureuil volant nommé Rocky et un élan pas trop futé mais bien sympathique, répondant au nom de Bullwinkle. Inséparables, ils firent pendant plusieurs années la joie des téléspectateurs de 7 à 77 ans, jusqu'au jour où leur émission s'arrêta, reléguant nos héros dans les limbes où échouent si souvent les créatures animées sans défense... Trente-cinq ans plus tard, l'ennemi juré de Rocky et Bullwinkle, le dictateur de Pottsylvanie Fearless Leader, gagne en secret les Etats-Unis accompagné de ses sbires, la callpyge Natacha Fatale et l'ineffable maître espion Boris