Сюжет картины разворачивается в альтернативной версии мира, где сказка братьев Гримм о Гензеле и Гретель оборачивается мрачным, полным опасностей приключением для взрослых героев. Действие начинается спустя пятнадцать лет после того, как дети едва не стали жертвой людоедки-ведьмы, сбежав из её дома, выстроенного из пряников.
События фильма разворачиваются вокруг обычной одиннадцатилетней школьницы Пии, которая мечтает о настоящем друге и проводит много времени в устроенном ею на заднем дворе домике на дереве. Однажды она обнаруживает там странное лохматое существо — это Йоко, волшебный йети, прилетевший в Германию из Гималаев по вине жадного охотника, который надеялся выручить за него крупную сумму, продав в зоопарк.