O desenho mostra as aventuras de Rocky, um esquilo que pode voar, e seu amigo Bullwinkle, um alce que não tem muita inteligência. Eles são sempre perseguidos pelos vilões Boris Bartenov e sua companheira Natasha.