Die Medlevinger sind ein friedfertiges, bescheidenes Volk. Sie leben in einer harmonischen Dorfgemeinschaft bis plötzlich zwei Männer verschwinden. Eine große Unruhe macht sich breit und alle fragen sich, ob die Sagen und Märchen, die sie in der Schule gelernt haben, wirklich nur Sagen und Märchen waren. Ob es die Menschen gibt, von denen die alten Geschichten voll sind und die die Kleinen Leute bis heute erschrecken und zittern lassen?
Nis und Moa, zwei Kinder noch, machen sich auf den Weg, die Männer zu suchen. "Wohin?", fragt Nis ängstlich. Moa antwortet: "Das weißt du doch längst, nach oben!"
Und so landen sie plötzlich im Hinterhof eines großen Hamburger Mietshauses, in dem zufällig Johannes lebt. Zum Glück für die Medlevinger. Er hilft ihnen bei der fast aussichtslosen Suche nach Antak und Vedur.