Ucieczka zwierząt wzbudza panikę w Nowym Jorku i ostatecznie zapada decyzja o przetransportowaniu ich wraz z dużą częścią innych mieszkańców zoo do Afryki. Statek, na którym przewożone są zwierzęta, zostaje jednak porwany przez wspomniane pingwiny, a Marty, Alex, Melman i Gloria przez splot wydarzeń trafiają na wyspę Madagaskar. Tam ujawnia się dzika natura Alexa.

Bohaterowie Alex – lew, nazywany królem Nowego Jorku. Ma bujną grzywę. Zakochany w swoim zoo, gdzie wszyscy go kochają. To typ lidera. Wbrew stereotypowi lwa, Alex nie jest drapieżnym mordercą. Przyjaźni się z Glorią i Melmanem, a Marty jest jego najlepszym przyjacielem. Kiedy zebra wyrusza w dzicz, Alex bez wahania ruszy go ratować. W międzyczasie zostają przyłapani przez policję. Następnie płyną na statku w pudłach. Kłócą się, aż w końcu wypadają za burtę. Wszyscy lądują na wyspie Madagaskar. Trafiając w dzicz, Alex poznaje jednak swoją tożsamość i poczuwa pragnienie na jedzenie mięsa. Nie chcąc nic zrobić przyjaciołom, ucieka. Gdy zagraża im niebezpieczeństwo, przybywa na ratunek. Pod koniec pingwiny podają mu sushi zamiast mięsa i od tamtej pory, Alex wcale nie atakuje zwierząt. Marty – zebra, najbardziej wyluzowany i zwariowany w całej paczce. Twierdzi, że jest inny niż wszystkie zebry, bo jest czarny w białe paski, a inne zebry są białe w czarne paski.