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