Tony Mitzelfelt

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

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