В ходе своего путешествия в Африку Тото, Ди и их друзья объединяются с местными животными, которыми правит мудрый лев Леонидас I. Они разрабатывают план по проникновению на званый ужин, где должны быть поданы яйца. План включает в себя множество комичных и опасных ситуаций, в которых героям приходится перехитрить охрану.
Кульминация происходит во время аукциона. Героям удается устроить переполох и спасти не только Макса и Ули, но и другие похищенные яйца редких видов. Финальная битва разворачивается на борту самолета, на котором Герцогиня пытается сбежать с оставшимися яйцами. В решающий момент Тото, осознав, что не может справиться в одиночку, доверяется своим детям. Макс и Ули используют свою смекалку, чтобы противостоять злодейке. Одно из спасенных яиц, яйцо орла, вылупляется, и новорожденный орленок помогает окончательно победить Герцогиню, выкинув её из самолета с парашютом.
Концовка утверждает главную идею фильма: Тото полностью принимает, что его дети выросли и способны постоять за себя. Семья благополучно возвращается домой, их узы стали только крепче после пережитых испытаний. Скрытый смысл концовки в том, что новое поколение (Макс, Ули и вылупившийся орленок) способно само победить зло, если старое поколение (Тото) проявит мудрость и доверие к ним.