Wie schon aus Bärenpark bekannt, geht es auch in Hexenhaus vor allem darum, geschickt zu puzzeln. Jeder Spieler startet mit einem Haus, das ein 3x3 Raster zeigt. Auf dieses Raster werden nun weitere Hausteile gepuzzelt. Überpuzzlet man dabei ein Lebkuchensymbol, so erhält der Spiele den passenden Lebkuchen als Ressource. Der Clou dabei ist, dass das Haus nicht nur zweidimensional gebaut wird, sondern auch „nach oben“. Schließt ein Spieler dabei eine Etage ab, so erhält er weitere Boni. Mit den erhaltenen Lebkuchen können die Spieler Märchengestalten anlocken, die am Spielende Siegpunkte bringen.