前作より数年。香澄・夕羽たちの娘、桃香と葉月は修行を終え、とある国の将軍に仕えることになった。目通りし挨拶の最中、将軍の一人娘・桜姫がさらわれた！犯人は妖の国を統べる、陵姦（りょうかん）将軍。姫救出の命を受け、桃香と葉月は人間を犯すことが大好きな妖怪だらけの国へと向かう。はたしてふたりは姫様を救い出せるのか！？