W trzy lata po premierze pierwszej części "Madagaskaru" – ciepło przyjętej zarówno w postaci skrzącego się humorem filmu, jak i dobrej gry familijnej – wydana zostaje część druga. Uwięzione na Madagaskarze zwierzaki z nowojorskiego zoo biorą się za wielką ucieczkę, która – z przyczyn obiektywnych – kończy się awaryjnym lądowaniem w Afryce.
Tam przyjaciele z poprzedniej części – lew Alex, zebra Marty, żyrafa Melman, hipopotamica Gloria, zgraja cwanych pingwinów oraz król Julian – nie chcą, ale muszą, więc ruszają na pełną akcji wyprawę celem uratowania zagrożonej sawanny. Seria ich zakręconych przygód przekłada się na 12 różnorodnych poziomów oraz mini-gierek, czyli tego co tygryski w wieku od lat 3 do 100 kochają najbardziej. A do powyższego dodać trzeba niebanalne tryby gry dla wielu graczy – zarówno w modnym trybie kooperacji jak i współzawodnictwa.