Film, ormanın düzenini geri getirmek için bir araya gelen Kırmızı Başlıklı Kız, Nasreddin Hoca ve Keloğlan'ın hikâyesini anlatıyor. Mutlu ve huzurlu bir şekilde yaşadıkları ormanda alışılagelmiş güzel bir güne başlayan Kırmızı Başlıklı Kız, ormanın üzerini kaplayan kara bulutlar ve aniden başlayan fırtınanın sebebi konusunda hiçbir fikri yoktur.
Aklına ormanda yaşayan Nasrettin Hoca gelir ve “ bilse bilse Nasrettin Hoca” bilir diyerek arkadaşları ile birlikte yola koyulurlar. Havadaki değişikliğin farkında olan Nasrettin Hoca, kapıya gelen Kırmızı Başlıklı Kıza ormanın dengesini koruyan Kel Oğlanın başına bir şey gelmiş olabileceğini söyler. Hep birlikte Kel Oğlanın evine doğru yola çıkarlar, Kel Oğlanı bulduklarında Sihirli Asanın ve Sihirli Taşın, Kurt tarafından çalındığını öğrenirler. Ormanın eski huzuruna kavuşması için bir an önce Sihirli Asa ve Taşı Kurttan geri almaları gerekmektedir.