En 1721, sous le règne du shogun Tokugawa Yoshimune, le Japon est constamment menacé par des créatures et esprits maléfiques.
L’histoire nous entraîne au côté de l’impulsif guerrier, Tsukishima Jinbe, qui rejoint l’organisation gouvernementale, Mushibugyou.
Sa mission : Éliminer jusqu’au dernier tous les monstres qui se trouvent au travers de son chemin.