Сняв три сезона пингвинов из Мадагаскара, режиссеры не могли остановиться на достигнутом. Ими была снята еще одна часть, которая рассказывает о жизни зверей на острове, и о их новой неприятности. Звери живут на Мадагаскаре счастливо, и не думают о бывших проблемах, которые остались в городе. Знаменитый король Джулиан устраивает на острове вечеринки, и во всем этом ему помогает его верный слуга и друг, маленький лемур. Наши главные герои отдыхают на берегу океана, и едят свои любимые суши с тунцом.

А в это время, из заключения выходит знаменитый злодей, которого посадили наши пингвины. Доктор дыхало находит заблудившегося дельфина, и ловит его. В своей лаборатории, он создает микро чип, который вживляет в мозг молодого дельфина. После этого, он проводит несколько экспериментов, которые заканчиваются успехом. Он задает дельфину несколько указаний, и дельфин плывет в поисках пингвинов. Оказывается, что доктор дыхало, дал указание уничтожить наших героев. Дельфин находит прекрасный остров, и опознает свою цель для уничтожения. Он бегает за ними по всему острову, но наши пингвины сами загоняют его в ловушку. После этого, они вынимают чип из мозга бедняги, и дельфин становится их другом.