元大量殺人者で同性愛者である長身の女性・紅守黒湖は本来死刑になるはずだったが、死刑執行の無期延期を言い渡され、「国選処刑人」として活動するようになる。黒湖は相棒・屠桜ひな子と共に、凶悪犯罪者たちへの討伐を行っていく。