After the sacrificial death of his mentor Tsukikage, Rekka of the Crimson Lotus anti-demon brigade struggles with guilt while investigating a series of disappearances in a remote village. Along the way, he discovers that not all demons are monsters, forming an unlikely bond with a peaceful creature. However, this newfound understanding is challenged when the Black Steel, a ruthless assassin brigade, arrives to claim the demon as their prey.