L'histoire se déroule en décembre 2199, lorsque les rues sont pleines d'anticipation pour la fin de l'année et le début de la nouvelle. Au milieu des célébrations, le mot se répand que Ragna le Bloodedge, un rebelle de classe SS avec la plus haute générosité jamais sur sa tête, est apparu dans la 13ème ville hiérarchique de Kagutschui. L'objectif apparent de Ragna ou du Grim Reaper est la destruction du système qui contrôle le monde. Pour recueillir la prime, un groupe de combattants sans égal converge sur Kagutschei.