В мире, где социальный статус школьника напрямую зависит от технологий и популярности в соцсетях, одиннадцатилетний Барни чувствует себя полным аутсайдером. В то время как у всех его одноклассников есть современные роботы-компаньоны B-bots, способные мгновенно делиться контентом и поддерживать виртуальные связи, у Барни ничего нет.
После событий мультфильма «Мадагаскар» знаменитая четверка пингвинов — бесстрашный лидер Шкипер, изобретательный Ковальски, неразлучный с dynamite Рико и младший Прапор — продолжает свои секретные операции. Их путь пересекается с высокотехнологичной группой «Северный ветер», специализирующейся на спасении животных.
Мистер Пибод — не просто умнейшая собака в мире, но и нобелевский лауреат, изобретатель, чемпион и отец-одиночка, воспитывающий человеческого сына Шермана. Их самое грандиозное изобретение — машина ВЕЙБЕК — открывает путь в любую точку истории. Вместе они становятся свидетелями ключевых событий, от постройки пирамид до встречи с тиранами и поэтами.