Na cidade de Mardock, na escadaria que leva ao "Paraíso", alguém segue o destino da jovem prostituta Rune Balot, queimada viva pelo patrão. Trazido de volta à vida pelo Dr. Easter e sua ferramenta universal senciente em forma de rato, Œufcoque, graças a uma tecnologia proibida que o transformou em uma arma viva muito poderosa, Rune agora busca sua vingança em um futuro onde a ciência altamente evoluída. sujeito a grandes restrições impostas após uma terrível guerra que mergulhou o mundo no caos...