Rocky ve Bullwinkle, hayatlarını çizgi şovlarından kazanan bir geyik ve sincaptır. Eski düşmanları Boris ve Natasha çizgi dünyadan gerçek dünyaya geçmeyi başarınca, Korkusuz Lider'in hain planına hizmet etmeye başlarlar. Rocky ve Bullwinkle bu üçlüyü durdurmak için bir FBI ajanı ile işbirliği yapmak zorundadır.