Erken saatlerde, güneşin ilk ışıklarıyla birlikte, Kırmızı Başlıklı Kız ormanın üzerindeki kara bulutları fark etti. İçini derin bir hüzün kapladı, çünkü ormanın huzurunun bozulduğunu anlamıştı. Kırmızı Başlıklı Kız, hemen harekete geçmeye karar vererek Nasreddin Hoca’nın yanına gitmek için arkadaşlarını topladı. Nasreddin Hoca, ani hava değişikliğinden dolayı rahatsızdı ve Kırmızı Başlıklı Kız’ın gelişini bekliyordu. Bir araya geldiklerinde, ormanın dengesini koruyan Keloğlan’ın bir tehlikeyle karşı karşıya olduğunu düşündüler. Keloğlan’a ulaşamayınca, başına bir şeyler geldiğinden emin oldular ve hızla onun evine doğru yol aldılar. Keloğlan’ı bulduklarında, ormanın huzuru için gerekli olan 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, onları birçok zorlu macera bekliyordu.