V knihe Madagaskar 2 sa Alex, Marty, Melman a Gloria rozhodli vrátiť domov, do New Yorku. Či sa im to páči, alebo nie, kráľ Julien odchádza s nimi. Ich lietadlo, ktoré riadia tučniaci, stroskotá v africkej savane. Štyria kamaráti sa tak ocitnú v krajine svojich predkov, kde ich čakajú nové dobrodružstvá.