En 1721, durante el reinado del shogun Tokugawa Yoshimune, Japón está constantemente amenazada por las criaturas y espíritus malignos. La historia nos lleva al lado del guerrero impulsivo, Tsukishima Jinbe, quien se unió a la organización gubernamental Mushibugyou. Su misión: Eliminar a todos los monstruos hasta el último que se encuentre en su camino.