The story centers around a short 15-year-old boy named Ichimura Tetsunosuke who attempts to join the legendary samurai of Shinsengumi as part of his plan to avenge his murdered parents. However, he learns that he must become a demon to join this group.