Abandonados por su padre en lo profundo de un bosque, los jóvenes Hansel y Gretel entran en una casa y decoración de pan de jengibre # Gingerbread y son capturados por una brujería canibalista humana. La bruja obliga a Hansel a comer dulces continuamente para engordarlo, y esclaviza a Gretel ordenándole que prepare el horno. Los hermanos la engañan y la incineran en el fuego del horno. En los quince años siguientes, Hansel y Gretel se convirtieron en una famosa caza de brujas, matando a cientos de brujas. La pareja descubre que de alguna manera son inmunes a los hechizos y maldiciones, pero el incidente en la casa de pan de jengibre ha dejado a Hansel cambiado para siempre con una forma de diabetes sobrenatural. Necesita una inyección de una poción de insulina cada pocas horas o se enfermará y morirá.

Hércules es el líder de una banda de mercenarios compuesta por el profeta Amfiarao de Argos, quien empuña una lanza, el ladrón Autólico de Esparta, quien lanza cuchillos, el guerrero salvaje Tideo de Tebas, Grecia, la arquera amazona Atalanta de Escitia y su sobrino, el narrador Iolao de Atenas.