La ardilla Rocky y el alce Bullwinkle, personajes icónicos de dibujos animados, se verán obligados por el FBI a enfrentar a su archienemigo, "Jefe Sin Miedo", junto a sus cómplices, Boris Badenov y Nastasha Fatale. Han pasado más de tres décadas desde la cancelación de su programa de televisión, y ahora se encuentran relegados a las repeticiones en la pantalla. Sin embargo, todo cambiará cuando Jefe Sin Miedo y sus secuaces logren escapar al mundo real y tramiten un plan para hipnotizar a toda la población estadounidense a través de un programa televisivo muy peculiar.