Rune Balot é uma prostituta adolescente em dificuldades financeiras em Mardock City. Um dia, é apanhada por um gerente de casino chamado Shell, que lhe dá tudo o que ela poderia desejar. Renovada por uma falsa inocência, um passado falso e agora pela vida falsa que Shell lhe deu, Balot sente-se grata. No entanto, não consegue deixar de ficar curiosa sobre ele ter feito tanto por ela, por isso pesquisa sobre o passado dele num computador. Quando Shell descobre o que ela fez, tenta queimá-la até à morte, explodindo o seu carro. Devido à elevada taxa de criminalidade em Mardock, uma nova lei chamada "Scramble 09" deu carta branca à polícia para tomar medidas extremas e ilegais para reanimar testemunhas de crimes. Com isto em mente, permitem que um professor traga Balot de volta da beira da morte remontando todo o seu corpo com fibra sintética reforçada. Quando finalmente acorda, o seu estado mental confuso acaba por se virar para a vingança, quando Shell é revelada como a sua assassina.
