La serie es iniciada al día actual (Septiembre 2005) Okinawa City (Koza), en isla de Okinawa, cerca de la base aérea de Kadena. Recoge algunas décadas después de Blood: The Last Vampire. Bajo el cuidado de su familia adoptiva, Saya ha estado llevando la vida de una niña aparentemente normal. No recordó nada de su identidad anterior, o incluso sus orígenes hasta el día en que tuvo que reanudar su pelea contra el chiroptera. Cuando sus memorias empiezan a surgir, recuerda qué es su propósito verdadero en la vida.