Kahramanlarımız eşek, köpek, kedi ve horoz Ali Babanın çiftliğinde yaşamaktadır. Kahramanlarımız aynı zamanda iyi bir müzik gurubudur. Bir menejerle anlaşıp Paris te konser vermek için yola çıkarlar. Ancak yolları Barbarino kasabasına düşer. Bu kasaba zalim Don Camale nindir. Don Camale kasabadan ayrılamayacaklarını ve artık onun malı olduklarını söyler. Kahramanlarımız Paris e gitmek yerine, Don Camale nin emrinde kasabada kalmak zorundadırlar artık.

Bu sırada Heidi ve en yakın arkadaşı Peter Ali Baba nın çiftliğini ziyarete gitmek için yola çıkmışlar ve yolları Barbarino kasabasına düşmüştür. Burada kasabanın en hayalci çocuğu Nino ile tanışmışlardır. Heidi, Peter ve Nino Don Camale nin asıl amacının Ali Baba nın çiftliğini ele geçirmek olduğunu öğrenirler. Ali Baba nın çiftliğini kurtarabilmek için kahramanlarımız eşek, kedi, köpek ve horozla birlikte bir plan yaparlar ve Ali Baba nın da yardımıyla çiftliği kurtarırlar.