Malý Patoruzito je späť tu a s ešte väčším dobrodružstvom ako v prvej časti. Jeho kmeň ho požiada, aby ho počas národnej prehliadky viedol v promenáde. Patoruzita táto ponuka teší, ale zistí, že sa stratila jeho najlepšia kamarátka Malen. Akonáhle sa vráti na miesto oslavy, začína sa pred ním odkrývať tajomná skutočnosť... Patoruzito musí nájsť Malen!