Ryan Genji Thomas

パパとママと暮らす7歳の少年ティムの家に、黒いスーツに黒いネクタイを締めた赤ちゃん「ボス・ベイビー」がやって来た。ティムの弟だというその赤ちゃんは、まるで大人のように話すことができ、口が悪くて人使いも荒い。実は彼には、ある秘密の任務があった。

キュートな外見とは裏腹にエリートスパイとして活躍するペンギンズは秘密の潜入捜査中、かつて動物園で彼らに人気を奪われたことを恨むタコのデーブに誘拐される。デーブが人間の姿をしたオクト博士に姿を変え、世界中のペンギンへの復讐（ふくしゅう）を計画していることを知ったペンギンズは、スパイ軍団「ノース・ウィンド」と手を組み邪悪な陰謀に立ち向かう。

故郷ニューヨークへの里心が募るばかりのアレックスやマーティたち。彼らは、迎えにくると言って先に旅立ったまま、一向に戻らないペンギンズを探してアフリカからモンテカルロへと向かう。そこでまたもや大騒ぎを起こした一行は、敏腕女警部デュボアに追いかけ回され、おんぼろサーカス団に逃げ込んだ。この一座が有名になれば、ニューヨーク公演が実現して故郷に帰れるかも、と立て直しに乗り出すアレックスたちだった。

悪の天才メガマインドは、自分と正反対に人々の人気と尊敬を集めるスーパーヒーロー・メトロマンをライバルと定め、果てしない争いを続けていた。だがあるとき、メガマインドはついにメトロマンを倒し、骨に変えてしまう。自分でもまさか信じていなかった勝利に、メガマインドは喜びより戸惑いを覚える。宿敵を失った彼は悪行にも張り合いをなくし、やむなく自らの力で新たなライバルヒーローを作り出そうとする。

ライオンのアレックス、シマウマのマーティ、カバのグロリア、キリンのメルマンの４頭とその仲間たちがマダガスカル島に漂着してから数年後。ようやく飛行機でニューヨークへ帰る手筈が整うが、離陸して間もなく燃料切れで不時着してしまう。そこは、彼らの生まれ故郷、アフリカ大陸だった。様々な動物と交流を育むアレックスたち。だがそんな中、水が枯渇する事態に見舞われる。アレックスたちはその原因究明に奔走する。