国中の女が男に対し常時性的奉仕を行う『奉仕国家』が建国され、百余年。いまその国はひとりの姦婦に掌握され、近隣諸国に多大な脅威を与えるようになっていた。この邪悪を取り除くべく、大陸の国々は神聖王国に御座すハイエルフのもとに団結し攻勢をかける。しかし、そこに"黒犬"と呼ばれる暴虐の騎士団を率いる黒衣の男が立ちはだかった…!!