パリで開催される全ての料理人が憧れる料理コンテスト「ル・グラン・ヤムヤム」に出場すべく、ロッキーとブルウィンクルはパリへ。一方、世界征服をたくらむフィアレス・リーダーは、ブルウィンクルのおばあちゃん秘伝のパイレシピを盗むため、スパイのボリスとナターシャにレシピ奪還を命じるのだった。

ボリスとナターシャがブルウィンクルからパイレシピを盗もうと再び作戦を練っていたころ、ブルウィンクルは親友のロッキーが極度のあがり症だと知り、コンテスト前になんとか克服する方法を探すことに。 一方、スーパースパイのボリスとナターシャを追っていたひみつの機関S.H.Hは、偶然にもスーパースパイ達をやっつけるロッキーとブルウィンクルの正体は 一体何者なのかと疑いを抱き、彼らの監視を始める。

おばあちゃん秘伝のパイ作りに欠かせない材料「ルーテフィスク」を持ってくるのを忘れたことに気づいたブルウィンクルは、ロッキーとノルウェーに向かい、バアバウィンクルの手を借りるも思わぬ方向へ… そんな彼らはS.H.Hに監視されているとも知らずに…。

ひみつの機関S.H.Hのピーチファズ長官はロッキーとブルウィンクルの力を借りてフィアレス・リーダーの隠れ家への侵入を試みる。一方そのころボリスとナターシャは度重なる失敗のため、クビになり、手下ロボットに仕事を取られてしまう。

フィアレス・リーダーに洗脳されてしまったブルウィンクル！ロッキーはピーチファズ長官と協力して、フィアレス・リーダーの世界征服の野望を止められるのか。

翌週にひかえた同窓会でかっこいい話のネタを探すロッキーとブルウィンクルは「銀河キャンプ」へ そこで間違えて本物のロケットに乗ってしまったロッキーとブルウィンクルは宇宙へ飛び立ってしまい…。

親とはぐれた迷子エイリアン、クロイドと遭遇したロッキーとブルウィンクル。クロイドの親を探してあげることにしたが、途中ではぐれてしまう。ボリスとナターシャ、変わり者の億万長者ブードロー大佐がクロイドを狙っているとも知らずに…。

エイリアン・パワーをクロイドから移されたロッキーは、その力でフィアレス・リーダーを追い詰めるものの、あと一歩のところでパワー切れに…捕らえられたロッキーはフィアレス・リーダーの世界征服にその力を使われてしまうのか！？

ロッキーがいる場所へ、クロイドのパパとママに送ってもらうことになったブルウィンクルは、大親友ロッキーを救うため宇宙へ向かう。

ネット番組「モンスター・ブラザーズ」にハマっていたロッキーとブルウィンクルは、不気味な屋敷を購入する。果たしてモンスターに会えるのか！？

ブルウィンクルは地下室で見つけた実験薬をエナジー・ドリンクと間違えて飲んでしまい、モンスターに変身してしまった。力をコントロールできず いつ変身するかもわからない中、ロッキーとブルウィンクルは、民衆とモンスター・ブラザーズに追い回されるはめに。

ヘンテコ・モンスター島にブルウィンクルのモンスター化を治すために向かったロッキーとブルウィンクル。不気味な屋敷の元あるじで、マッド・サイエンティストのレッソ博士を探す。島では巨大なタコアシメガドンが…。

フィアレス・リーダーが巨大なタコアシメガドンを使って世界征服しようとするなか、ロッキーとブルウィンクルはフィアレス・リーダーたちを止められるのか。