Julius og Pæremadsen er på jagt efter en omrejsende cirkusheks. Men de kan ikke finde ud af, hvad der er hun har for: Hun tryller børn om til dyr og omvendt, hun klæder sig varmt på og varmer sit hus op - midt i snotsamlingssæsonen! Da Pæremadsen, den store, gamle heksekender og Julius endelig, med hjælp fra skibsrotten Trampedak, finder ud af, hvad cirkusheksen er i færd med, er det næsten for sent at stoppe hende.

Hekserekorden er en selvstændig fortsættelse af Prinsen af Pæremosen.