Хотя Африка — симпатичное местечко, это все-таки не их дом. Поэтому Алекс, Марти, Глория и Мелман отправляются на поиски тех единственных, кто может помочь им вернуться домой в Нью-Йорк . где они не были 6 лет. Это пингвины, которые отправились в Монте-Карло играть в рулетку. К сожалению, в казино им никто не рад. Именно этого случая всю свою жизнь ждала капитан Шантель Дюбуа, из службы ветеринарного контроля Монте-Карло. Она коллекционирует головы зверей, и ей не хватает головы льва! А значит, упускать представившуюся ей возможность Дюбуа не намерена. Но нашим героям удается вырваться из казино и улететь на самолете пингвинов. Самолет терпит катастрофу, на этот раз в железнодорожном депо, где-то во Франции. Дюбуа продолжает идти за ними по пятам, но друзьям везет — мимо них проходит цирковой поезд и Алекс, Марти, Мелман и Глория не упускают своего шанса. Они притворяются, что тоже выступают в цирке и их принимают в команду бродячего цирка.
Начинается кругосветное путешествие, которое должно привести героев домой — в Нью-Йорк.
