Als Rocky und Bullwinkle nach Paris reisen, um an einem Kuchenwettbewerb teilzunehmen, beauftragt der Furchtlose, die beiden Superspione Boris und Natasha damit, Bullwinkles Geheimrezept zu stehlen.

Während Boris und Natasha ihre Mission weiterführen, und Rocky versucht sein Lampenfieber zu überwinden, damit Bullwinkle den Kuchenwettbewerb gewinnt, werden die beiden aus einem geheimen Regierungsgebäude überwacht.

Als Bullwinkle bemerkt, dass er die geheime Zutat für sein Super-Stinkekuchen-Rezept vergessen hat, reisen er und Rocky nach Norwegen, um seine geliebte Grandwinkle um Hilfe zu bitten, ohne zu bemerken, dass sie verfolgt werden.

Direktorin Peachfuzz rekrutiert Rocky und Bullwinkle, ihr dabei zu helfen, das Versteck des Furchtlosen zu finden während Boris und Natasha durch einen Handlanger-Roboter ersetzt werden.

Als Der Furchtlose Bullwinkle eine Gehirnwäsche verpasst, muss Rocky sich mit Direktorin Peachfuzz verbünden, um sie daran zu hindern, den Stinkekuchen zu backen und die Weltherrschaft zu übernehmen.

Rocky und Bullwinkle möchten auf dem bevorstehenden Uni-Treffen eine interessante Geschichte erzählen und beschließen, den Weltraum zu bereisen, dabei landen sie versehentlich in einer richtigen Rakete.

Rocky und Bullwinkle begegnen einem kleinen Alien und beschließen, ihn zu seinen Alien-Eltern zurück zu bringen, aber es wird kompliziert, als sie ihn auf einer Convention verlieren und Boris, Natasha und der exzentrische Billionär Oberst Boudreaux bereits hinter ihm her sind.

Beinahe schafft es Rocky, den Furchtlosen mit seinen Super-Kräften zu besiegen, überteibt es aber und wird von dem Furchtlosen ins All entführt, um von dort aus seinen ultimativen, finsteren Plan zu verwirklichen, die Weltherrschaft zu übernehmen.

Bullwinkle bringt Cloyd zu seinen Alien-Eltern zurück, die ihn als Dank ins All mitnehmen, um den Furchtlosen zu stoppen und Rocky zu befreien.

Rocky und Bullwinkle möchten unbedingt einem echten Monster begegnen und kaufen ein gruseliges altes Haus, in der Hoffnung dort auf ein echtes Monster zu treffen.

Nachdem Bullwinkle einen Energy-Drink, genommen hat, verwandelt er sich in ein großes, haariges Monster und kann die Verwandlung nicht mehr kontrollieren. Jetzt sind Rocky und Monsterelch auf der Flucht vor den wütenden Londonern und den Internet-Superstars.

Bullwinkle und Rocky fliegen auf eine merkwürdige Monsterinsel, um die verrückte Wissenschaftlerin Dr. Lesso zu treffen, die das Monsterserum kreiert hat, dass Bullwinkle in ein Monster verwandelte. Dabei lernen sie das größte, gefährlichste Ungeheuer auf der Insel kennen, den Humongalon.

Als Der Furchtlose den Monster-Humongalon dafür benutzt, von den Oberhäuptern der Welt die Schlüssel zu allen Städten zu verlangen, versuchen Rocky und Bullwinkle sie mit einer massiven Monsterschlacht aufzuhalten.

Nachdem Rocky und Bullwinkle das größte Vogelbad der Welt zerstört haben, machen sie sich zu einem musikalischen Abenteuer auf. Gleichzeitig will der Furchtlose ein Musik-Superstar werden, um eine Legion hingebungsvoller Fans zu gewinnen, die alle seinen Befehlen folgen sollen.

Ein Musik-Video von Rocky und Bullwinkle wird ein viraler Erfolg und sie werden zu Musik-Superstars. Sie entschließen sich, ihre neue Prominenz zu nutzen, um eine "Rettet-das-Vogelbad"-Konzert-Tournee ins Leben zu rufen. Mit den Einnahmen wollen sie das riesige Vogelbad wieder aufbauen, welches sie zerstört hatten.

Rocky, Bullwinkle, Boris und Natasha werden von einem Super-Fan namens Francis, dem acht Jahre alten Erben des Pelzi Platypus Pizza Imperiums entführt. Francis will, dass sie ihm an seinem Geburtstag ein Privatkonzert geben.

Rocky und Bullwinkle kehren nach Frostbeulenhausen zurück und stellen fest, dass ihre geliebte Stadt von schmutzigen, zombiartigen Vögeln belagert wird. Und das nur, weil sie es nicht geschafft hatten, das riesige Vogelbad wieder aufzubauen.

Während sie ihren Freundschaftsjahrestag in ihrem Lieblingsrestaurant "Long Tom's Hummerhaus" feiern, lösen Rocky und Bullwinkle ein scheinbar unmögliches Labyrinth auf der Kinder-Speisekarte.

Auf ihrer Suche nach dem Macht-Juwel des Feuers, reisen Rocky und Bullwinkle nach Hawaii und treten dort bei einem Surfwettbewerb an, um das Juwel zurückzuholen.

Rocky und Bullwinkle bekämpfen einen weiteren Wächter, um das letzte Macht-Juwel zu erlangen - das Wind-Juwel.

Mit allen drei elementaren Macht-Juwelen in der Hand, schickt sich der Furchtlose an, die Welt zu erobern - doch Rocky und Bullwinkle können das verhindern und die Welt retten!

Rocky und Bullwinkle erschaffen ihre Superhelden-Alter-Egos "Super-Elch" und "Wunder-Hörnchen" und begeben sich auf ein Abenteuer, um Frostbeulenhausen zu retten - und ebenso die Sommerferien!

Als ein mysteriöser Klebeschleim dem Furchtlosen echte Superkräfte verleiht, müssen Rocky und Bullwinkle ihre Maskierte-Helden-Rollen wieder einnehmen, um es mit dem "Furchtlosen Laser" und seinen Superkräften aufzunehmen und um ihn davon abzuhalten, sein Gesicht auf den Mond zu lasern!

Rockys Stressball wird gigantisch groß, nachdem er in den Klebeschleim gefallen ist. Daraufhin benutzen die Beiden den Klebeschleim selbst, um an Superkräfte zu gelangen und versuchen den Ball zu stoppen. Doch als das nicht gelingt, bitten sie den Schauspieler um Hilfe, der ihren Lieblingsfernsehhelden "Captain Great Guy" spielt und verleihen ihm auch Klebeschleim-Superkräfte.

Rocky und Bullwinkle versuchen, die durch den Klebeschleim verursachten Superkräfte des Furchtlosen umzukehren, und reisen dafür in eine umgekehrte Welt, um sich den "Anti-Klebeschleim" zu beschaffen.