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