La serie comienza cuando el adorable héroe Rocket J. Squirrel (Rocky, una ardilla voladora) emprende su aventura con su chiflada mascota Bullwinkle the Moose (un simpático arce).

Con más coraje que cerebro, este par de aventureros están destinados a pasar situaciones y aventuras sorprendentes. Sus grandes adversarios en todas las aventuras serán los espías Boris Badenov y Natasaha Fatale, que intentarán frustrar la misión de nuestros amigos, pero nunca lo conseguirán.