マダガスカルは、エリック・ダーネルとトム・マクラサによる同名のアニメ映画に基づいたプラットフォームビデオゲームであり、ドリームワークスによって制作されました。
マダガスカルは主にステルス、パズル、戦闘要素を含むプラットフォーマーです。プレイヤーは主にゼブラのマーティを操作しますが、他のレベルではヒポポタマスのグロリア、キリンのメルマン、ライオンのアレックスも操作可能です。ゲーム内の各キャラクターにはそれぞれ独自の能力があります。これらの能力を獲得するためには、プレイヤーはまずパワーカードとして知られる3枚のカードを見つける必要があります。ペンギンのスキッパーとマウスレムールのモートもいくつかのレベルで操作可能です。プラットフォーミング以外にも、クレーンを使用して船の乗組員を排除したり、狩人にダーツを撃ったり、コオロギからきのこを守ったり、レムールを安全な場所に護送したり、虫に向かって爆発するドリアンを投げたり、クロコダイルの武道家を倒したりする挑戦があります。
各レベルでは、プレイヤーはモンキーコインを集めることができ、これはインゲームストアであるズーヴェニールショップで、キャラクターのアクセサリー、ミニゲーム、追加の体力、そしてチートと引き換えにすることができます。プレイヤーは癒しのティキも集めることができ、10個集めると追加のライフを獲得できます。また、プレイヤーはアレックスとしていくつかのリングを跳び越えたり、グロリアとしてニューヨークシティでいくつかの車両を破壊するなどの追加タスクを行うことでボーナスコインを獲得することもできます。
ゼブラのマーティ、ライオンのアレックス、カバのグロリア、そしてキリンのメルマンはニューヨークのセントラルパーク動物園に住んでいます。マーティの10歳の誕生日に、マーティは動物園が自分の居場所であるかどうか疑問を持ち始め、動物園の生活が退屈だと感じます。
マーティ、アレックス、グロリア、そしてメルマンは、前方に何かを見つけ、それに近づくことにしました。実際に彼らが見た「何か」はキツネザルで、彼らは…ダンスパーティーをしていました(はい、ダンスです)。元々野生から来たわけではなかったので、キツネザルたちは彼らがフッサの群れの一員だと思い、友好的かどうかを気にしていました。モルトを一番小さい者として見たモリスは、彼を仲間たちに投げて、食べられるかどうかのテストをしました(ここでは肉食動物というところですが、実際に肉食なのはアレックスだけです…)。すると仲間たちはモルトのもとに集まり、挨拶をしようとしました(モルトは恐怖で口ごもりました)。食べられなかったので、キング・ジュリアンは仲間たちに歓迎パーティーを開こうと提案し、ついに彼とモリスはその理由を明かしました。「私たちはキツネザルで、フッサはキツネザルを食べるんだ」とモリスが言うと、他のキツネザルたちはフッサの名前が出ただけで逃げ出しました。
キング・ジュリアンがギャングがどこから来たのか尋ねると、彼らは「ニューヨーク」と答えました。王はその言葉に馴染みがなく、彼らはマダガスカルにいると言いました。ちょうどその時、メルマンがフォッサとは何か尋ねると、一群のフォッサが現れ、再びキツネザルを狩り始めました。マーティーはキングとモリスに従って安全な場所へ向かいました。どうやら今度はマーティーと仲間たちが野生の危険からキツネザルを救わなければならないようです。ここではマーティーとアレックスだけが救出に関わることに注意してください。マーティーは強い風の中で必死にぶら下がっているキツネザルを救い、安全な場所まで連れて行かなければならず、アレックスはキツネザルが集まる大きな木までの道中でフォッサの襲撃からキツネザルを守らなければなりません。