L'histoire se passe en décembre 2199. Les festivités de fin d'année sont perturbées lorsqu'une rumeur prétend que Ragna the Bloodedge, un rebelle de classe-SS ayant une énorme prime sur sa tête, aurait été vu dans la ville de Kagutsuchi. Son but ? Détruire le système contrôlant le monde ! Mais, attirés par sa prime, de nombreux "chasseurs" se lancent sur sa piste.