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

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

Жестокого и свирепого хоккеиста Дерека Томпсона часто зовут «Зубной феей» — сами догадайтесь почему. За выбитые на ледовой арене зубы своим соперникам он денег не даёт, а придётся, ведь самые настоящие зубные феи давно точат на него зуб.

Группа детей, нечувствительных к боли, содержится во время испанской гражданской войны в седце Пиреней. В наши дни блестящий нейрохирург обнаруживает, что у него опухоль и отправляется на поиски биологических родителей, чтобы получить костный мозг для пересадки. По ходу путешествия он узнает ужасные тайны прошлого своей страны.