Rocky et Bullwinkle vivent du succès de leur spectacle en dessin animé. Mais Boris et Natasha parviennent à repasser du côté de la vie réelle et à s'associer avec Fearless, un affreux criminel devenu magnat des médias, qui prépare de terribles forfaits. Rocky et Bullwinkle doivent les arrêter avant qu'il ne soit trop tard…