Mumbo Jumbo viu amb la seva mare en una petita vall, però un dia menja per accident un bolet misteriós i de sobte creix i es fa enorme. És tan gran que ja no pot entrar a la caseta tan acollidora on viu amb la seva mare. Per sort, un mandril, Frede, troba la solució al problema, però aquesta és a Sibèria i Mumbo ha d'anar caminant. Ah, i també ha de buscar la bruixa Baba Yaga. Els millors amics de Mumbo, Tapir, Guepard i Mimbo Jimbo, us acompanyen a fer aquest viatge.