داستان یک اسب آبی به نام مامبو جامبو است که پس از خوردن یک قارچ جادویی، غول‌پیکر شده و در ادامه همراه سه دوستش سفر پرماجرایی را آغاز می‌کند تا جادوگر بابا یاگا را پیدا کرده و دوباره به اندازه عادی برگردد.