Il y a dix ans, des brèches vers une autre dimension se sont ouvertes au-dessus de Tokyo, déversant un flot de magie. La ville s’est retrouvée envahie par les gobelins, les zombies et autres créatures, et certains humains ont acquis des pouvoirs spéciaux… Madoka en fait partie : elle manie les flammes… et se blesse souvent au passage, au point d’être surnommée « Suicide Red ».

La jeune fille gagne sa vie comme chasseuse de trésors mais rêve d’entrer dans les brigades chargées des pires monstres, ceux des souterrains fermés au commun des mortels. C’est là qu’elle a perdu la trace de son grand-père, sa seule famille restante. Coup de chance ou malédiction, une mission la mène en plein cœur de la zone interdite, face à une hydre gigantesque… Avant de chercher son aïeul, il faut d’abord sauver sa peau !