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', é uma referência aos humanos e 'black blood', uma referência aos vampiros, os irmãos Mochizuki são 'old blood' – 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.