Dez anos após a guerra santa em Hong Kong, Mochizuki Jirou retorna ao Japão com seu irmão mais novo, Mochizuki Kotaro. Os dois rapidamente descobrem que um antigo inimigo da guerra santa se infiltrou na Zona Especial – Cidade onde humanos e vampiros co-existem. Red blood (Sangue vermelho) é uma referência aos humanos e black blood (sangue negro) uma referência aos vampiros, os irmãos Mochizuki são old blood (sangue antigo) – os últimos descendentes de um antigo clã elite de vampiros. Quando Kotaro é sequestrado, Jirou não têm outra alternativa a não ser lutar mais uma vez.