Узники, сбежавшие из нью-йоркского зоопарка в первой части проекта, не стали долго засиживаться на Мадагаскаре, куда их прибило течением. Но далеко удрать на самолете без двигателя им не удалось: пингвины, лев, зебра, жираф и самка бегемота оказались на Черном континенте, исторической родине большинства из них. Здесь бегемотиха Глория станет объектом внимания шикарного гиппопотама Мото Мото, а царь зверей Алекс будет вынужден доказывать своей незнакомой с городским комфортом родне, что он не тряпка.