گودوفریدو، مربی قدیمی تیم لئو گمشده و او همراه با دوستانش به دنبال گودوفردو می‌گردند. آن‌ها در جنگل‌های ماداگاسکار گم می‌شوند و...