Είναι η Περίοδος Ταϊσό στην Ιαπωνία. Ο Τάντζιρο, ένα καλόκαρδο αγόρι που πουλά κάρβουνο, για να ζήσει, βρίσκει την οικογένειά του σφαγιασμένη από έναν δαίμονα. Σαν να μην έφτανε αυτό, η μικρότερη αδελφή του, η Νέζουκο, η μόνη επιζώσα, έχει μεταμορφωθεί σε δαίμονα. Αν και καταρρακωμένος από την νέα πραγματικότητα, ο Τάντζιρο αποφασίζει να γίνει Κυνηγός Δαιμόνων, ώστε να βρει τρόπο να κάνει την αδελφή του πάλι άνθρωπο, αλλά και να σκοτώσει τον δαίμονα που κατακρεούργησε τους δικούς του.

Δέκα χρόνια έχουν περάσει από το τέλος του Bakumatsu, μιας εποχής πολέμου που είδε την εξέγερση των πολιτών ενάντια στο σογκουνάτο Tokugawa. Οι επαναστάτες ήθελαν να δημιουργήσουν μια εποχή ειρήνης και μια ακμάζουσα χώρα απαλλαγμένη από την καταπίεση. Η νέα εποχή του Meiji έχει έρθει, αλλά η ειρήνη δεν έχει ακόμη επιτευχθεί. Τα ξίφη απαγορεύονται, αλλά οι άνθρωποι εξακολουθούν να δολοφονούνται στους δρόμους. Τα ορφανά βετεράνων του πολέμου δεν έχουν πού να πάνε, ενώ η κυβέρνηση φαίνεται ικανοποιημένη στο να γεμίζει τις τσέπες τους με χρήματα.