На этот раз игрокам предстоит помочь хорошо знакомым по прошлым играм серии героям, льву Алексу, зебре Марти, бегимотихе Глории и жирафу Мелману, вернуться обратно в Нью-Йорк после их побега в Африку. Но на пути у наших героев станет злой капитан Шантель Дюбуа (Chantel DuBois), жаждущий, во что бы то ни стало, заполучить себе животных. В поисках убежища и в надежде вернуться домой - Алекс, Марти, Мелман и Глория - присоединяются к бродячему цирку, путешествующему по различным городам Европы, слава которого уже давно осталась в прошлом…