После этого случая зверей решили отправить в Кению на корабле, однако пингвины захватили корабль и отправились на нём в Антарктиду. При этом ящики, в которых находились звери из зоопарка упали в море, и их прибило к берегам Мадагаскара. Сначала звери считают, что попали в зоопарк Сан-Диего, но встретив местных лемуров, которых Алекс случайно от фосс, узнают, что они оказались на воле, и что людей поблизости нет. Марти доволен, что попал на волю, а привыкший к комфорту лев Алекс хочет вернуться в Нью-Йорк. Тогда лемуры заключают с ними нечто вроде сделки: Алекс охраняет их от фосс, а они, в свою очередь, обеспечивают путешественникам комфорт и заботу. Но Алекс не может жить без мяса, из-за чего поссорился со своими друзьями. Однако ему удалось прогнать фоссов, а чтобы утолить голод Алекса прибывшие на остров пингвины добывают ему вместо мяса рыбу. Марти, Алекс, Мелман и Глория, сев на стоящий у берега угнанный ранее пингвинами корабль, решают путешествовать по миру, но пингвины во время своего путешествия израсходовали всё топливо.