The story begins when Alucard finds out the Abyss is on the move to wipe out the lasts of the Leonins.