Mumbo Jumbo vive con su madre en un pequeño valle, pero un día come por accidente una seta misteriosa y de repente crece y se hace enorme. Es tal que ya no puede entrar en la casita tan acogedora donde vive con su madre. Por suerte, un mandril, Frede, encuentra la solución al problema, pero ésta está en Siberia y Mumbo tiene que ir andando. Ah, y también debe buscar a la bruja Baba Yaga. Los mejores amigos de Mumbo, Tapir, Guepard y Mimbo Jimbo, le acompañan a hacer este viaje.