Des monstres ont récemment disparu. Yaone, une guerrière au service de Kogaiji, commence à enquêter pour découvrir ce qu'il s'est passé. Pendant ce temps, Sanzo et ses trois compagnons croisent Tonpoo, un vieil ami de Sha Gojyo et d'Hakkai. Tonpoo leur apprend qu'il s'est engagé dans une milice appelée "Les troupes de Fanron" constituée uniquement d'êtres humains pour chasser les monstres diaboliques. Au même moment, Yaone est capturée par le capitaine des troupes de Fanron alors qu'elle tente de s'introduire dans leur campement.