Luvassa on hulvatonta toimintaseikkailua, sillä neljä eläintä joutuvat elämänsä seikkailuun. Pelihahmoina ovat leijona Alex, seepra Marty, virtahepo Gloria ja kirahvi Melman. Kullakin hahmolla on omat kykynsä, joita tarvitaan New Yorkin ruuhkaisten katujen ja Madagaskarin jännittävän saaren tutkimiseen.