中世のファンタジー世界が舞台。ハーブ王国では、国王は選りすぐれた兵士を生み出して国力増強するために凶悪な死刑囚を使って人体実験を行ったが、失敗し強大な力と邪悪な心を持った魔王が誕生した。魔王の前に国軍は全滅し、恐怖の統治が始まった。魔王は自らの力を完全なものにするために処女を集めはじめる。ディル（主人公）の幼なじみ、リエールも処女狩り隊によって連れ去られた。ディルはリエールを救うためにレジスタンスのメンバーとなり、魔王軍に立ち向かうことを決意する。旅の途中で魔王を打ち破る唯一の武器・ハーレムブレイドの存在を知ったディルはハーレムブレイド求める冒険に繰り出すのだった。