The plot revolves around three travelers, the eponymous "Elf Hunters", and the elven sorceress Mistress Celcia.

The anime was released in North America on VHS and DVD by ADV Films[4] and later re-released by Sentai Filmworks.

[5] On June 12, 2015, the Chinese Ministry of Culture listed Those Who Hunt Elves among 38 anime and manga titles banned in China.

[6] Elf Hunters seek five spell fragments that have been placed on the skin of elves, similar to tattoos, throughout the magical world they have been transported to.

The reaction of various elves as the team attempts to strip them naked is a primary basis for much of the show's humor, and are more ridiculous than suggestive.