Yeni bir gün başlarken, Kırmızı Başlıklı Kız ormanın üzerini kaplayan kara bulutları fark ettiğinde içini derin bir endişe kapladı. Ormanın düzeninin bozulduğunu hissediyordu. Hemen harekete geçmeye karar verdi ve yardım almak için Nasreddin Hoca’nın yanına gitmek üzere arkadaşlarını topladı. Nasreddin Hoca da hava değişikliğinden rahatsız olmuştu ve Kırmızı Başlıklı Kız’ı bekliyordu. Bir araya geldiklerinde, ormanın dengesini koruyan Keloğlan’ın tehlikede olduğunu düşündüler. Keloğlan’a ulaşamayınca, başına bir şeyler geldiğinden şüphelendiler ve hızla onun evine doğru yol aldılar. Kısa süre sonra Keloğlan’ı bulduklarında, Sihirli Asa ile Sihirli Taş’ın bir kurt tarafından çalındığını öğrendiler. Bu önemli eşyaları geri almak ve ormanın eski düzenini sağlamak amacıyla, tehlikeli bir yolculuğa çıktılar. Yol boyunca ve hedeflerine ulaştıklarında, birçok zorlu macera onları bekliyordu.