Quinze années après leur captivité dans la maison de pain d'épices, Hansel et Gretel laissent libre court à leur soif de vengeance. Adultes, les deux frères et soeurs sont devenus d'impitoyables et sanglants chasseurs de prime, spécialisés dans la traque des sorcières du monde entier. Le duo a été recruté par le maire d'Augsburg, Englemann, pour débarrasser la ville de Muriel, une sorcière diabolique régnant sur la forêt voisine. Cette dernière a enlevé plusieurs enfants du village et projette de les sacrifier lors d'une cérémonie qui doit se dérouler durant la nuit de la Lune du sang. A l'approche du moment fatidique, Hansel et Gretel sont rattrapés par un autre ennemi, bien plus dangereux encore que la sorcière : leur propre passé...