Um leão, uma girafa, uma zebra e uma hipopótama formam um grupo de amigos nova-iorquinos que de repente vêm fora de casa.
Vivendo ao lado do Rei Julien eles percebem que já está na hora de voltar para casa, e com a ajuda dos espertos Pingüins, eles consertam um avião que estava caído na ilha. Colocando o avião em seu primeiro vôo, mas não dura muito tempo até caírem nas verdes planícies da África.
Criados desde pequenos no Zoológico, agora eles irão descobrir sobre sua espécie, além de aprender a se virarem sozinhos.