Da bambini, Hansel e Gretel vengono abbandonati nel bosco dai genitori; mentre vagano nel bosco, incontrano una casa completamente fatta di Marzapane, dove una terribile strega li rapisce e tiene prigionieri con l'intenzione di mangiarseli. Poco prima che riesca a mangiarsi Hansel, però, i due riescono a combatterla e a ucciderla bruciandola nel forno, scoprendo, durante la lotta, di essere misteriosamente immuni ai poteri delle streghe. Dopo quella volta, i due decidono di non tornare più dai loro genitori, convinti di essere stati abbandonati per egosimo, e di diventare cacciatori di streghe.
Quindici anni dopo questi avvenimenti, Hansel e Gretel vengono chiamati dal sindaco di Augusta per indagare sulle misteriose sparizioni di molti bambini. Lo sceriffo Berringer, precedentemente incaricato di risolvere il caso, ha ingiustamente catturato Mina, una ragazza che vive nel bosco, condannandola al rogo; Hansel e Gretel la salvano, poiché non riconoscono in lei i segni della Magia nera, attirandosi così le antipatie dello sceriffo. Nel paese, i due incontrano anche Ben, un loro ammiratore che conosce molte cose sulle streghe: è lui che parla loro di Muriel, una terribile strega dai grandi poteri che abiterebbe nei boschi limitrofi.
Hansel e Gretel vanno a caccia e catturano una delle due streghe-ancelle di Muriel, la quale, sottoposta a tortura, rivela loro alcuni dettagli sulle sparizioni: Muriel sta infatti progettando di usare il sangue di dodici bambini nella Notte della Luna di Sangue, un particolare avvenimento che avviene solo una volta per generazione, nel quale il sacrificio dei bambini più un "misterioso ingrediente segreto" consentirebbero alle streghe di preparare un incantesimo che le renderebbe immuni al fuoco dei roghi e dunque invincibili.
Quella notte stessa Muriel e l'altra sua ancella irrompono nel villaggio per rapire l'ultima bambina; nella lotta che ne segue Hansel e Gretel vengono separati e il villaggio messo a ferro e fuoco, senza peraltro che la bambina possa essere salvata.
